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Abstract 

We show that morphisms from n ^oo-algebras to a single one are maps over an 
operad module with n + 1 commuting actions of the operad A^, whose algebras 
are conventional j4oo-algebras. Similar statement holds for homotopy unital Aoo-al- 
gebras. The operad ^oo and modules over it have two useful gradings related by 
isomorphisms which change the degree. The composition of j4ocr mor phisms with 
several entries is presented as a convolution of a coalgebra-like and an algebra-like 
structures. For this sake notions of lax Cat-span multicategories and multifunctors 
are introduced. They are lax versions of strict multicategories and multifunctors 
associated with the monad of free strict monoidal category. 



It is well-known that operads play a prominent part in the study of Aoo-algebras. In 
particular, Aoo-algebras in the conventional sense | jjta63|| are algebras over the dg-operad 
Aqo, a resolution (a cofibrant replacement) of the dg-operad As of associative non-unital 
dg-algebras. What about morphisms A — > B of Aoo-algebras? It is shown in [ CyuTT ] 



\Q . that they are maps over certain bimodule over the dg-operad Aqo- This bimodule is a 
l/"") ! resolution (a cofibrant replacement) of the corresponding As-bimodule. 

The current article addresses morphisms with several arguments / : A\, . . . , A n — > B of 
Aoo-algebras. We explain that they are maps over certain nA 1-operad Aoo-module F n . The 
latter means an N n -graded complex with n left and one right pairwise commuting actions 
of Aqo. Furthermore, it is a resolution (a cofibrant replacement) of the corresponding 



notion for associative dg-algebras without unit. 



The unital case is quite similar to the non-unital one. There is an operad governing 
homotopy unital Aoo-algebras. Homotopy unital morphisms A — » B are controlled by 
an operad A^-bimodule |[Lyull|| . In the current article we describe the n A 1-operad 



A^-module F^ u responsible for homotopy unital Aoo-morphisms / : A\, . . . , A n — > B. We 
see that it is a resolution (a cofibrant replacement) of the corresponding n A 1-operad 
module over the operad of associative unital dg-algebras. 

The dg-operad of Aoo-algebras has two useful forms. The first, Aqo, is already pre- 
sented as a resolution of the operad As. The second, A^, is easy to remember, because 
all generators have the same degree 1 and the expression for the differential contains no 
oscillating signs. These two are related by an isomorphism of operads that changes the 
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degrees in a prescribed way. Structure equations for this isomorphism use certain signs. 
These signs reappear in the formula for the differential in the first operad, A^. There are 
similar duplicates of other considered operads and modules over them: F n , A 1 ^, F^ u , etc. 

The definition and main properties of n A 1-operad modules pop out in the study of lax 
Cat-span multicategories - one more direction treated in the article as a category theory 
base of the whole subject. These lax multicategories generalize strict multicategories 
associated with the monad of free strict monoidal category. Composition of A^- and 
A^-morphisms of several arguments is presented as convolution of a certain colax Cat- 
span multifunctor viewed as a coalgebra and the lax Cat-span multifunctor 'Kom viewed 
as an algebra. This gives the multicategory of A^- or A^f-algebras. 

0.1. Notations and conventions. We denote by N the set of non- negative integers 
Zj>o- By norm on N n we mean the function | • | : N n — > N, j i— >■ \j\ — ^™ =1 f. Let k denote 
the ground commutative ring. Tensor product ®k will be denoted simply £g>. When a 
k-linear map / is applied to an element x, the result is typically written as x.f = xf. 
The tensor product of two maps of graded k-modules /, g of certain degree is defined so 
that for elements x, y of arbitrary degree 

(x ® y).(f ® g) = (-l) des ^ deg/ a;./ ® y.g. 

In other words, we strictly follow the Koszul rule. Composition of k-linear maps 

Y — >■ Z is usually denoted / • g — fg : X — >■ Z. For other types of maps composition is 

often written as g o f — gf. 

We assume that each set is an element of some universe. This universe is not fixed 
through the whole article. For instance, the category of categories Cat means the category 
of ^'-small, locally ^-small categories for some universes % G (thus, a category C 
is in Cat iff Ob C G <2r' and C(X, Y) G % for all X, Y G Ob C). These universes are used 
tacitly, without being explicitly mentioned. 

We consider the category of totally ordered finite sets and their non-decreasing maps. 
An arbitrary totally ordered finite set is isomorphic to a unique set n = {1 < 2 < • • ■ < n} 
via a unique isomorphism, n ^ 0. Functions of totally ordered finite set that we use in 
this article are assumed to depend only on the isomorphism class of the set. Thus, it 
suffices to define them only for skeletal totally ordered finite sets n. The full subcategory 
of such sets and their non-decreasing maps is denoted S k- The full subcategory of Set 
formed by n, n ^ 0, is denoted § s k. 

Whenever I G Ob O s k, there is another totally ordered set [I] = {0} U / containing J, 
where element is the smallest one. Thus, [n] = [n] = {0 < 1 < 2 < • • • < n}. 

The list A, . . . , A consisting of n copies of the same object A is denoted n A. 

For any graded k- module M denote by sM = M[l] the same module with the grading 
shifted by 1: M[l] k = M k+1 . Denote by a : M ->■ M[l], M k 3 x H> x G A^lf- 1 the 
"identity map" of degree dega = — 1. 



2 



0.2. Motivation. A^-algebras and Aoo-categories arise in symplectic topology in the 
studies of Floer cohomology of Lagrangian submanifolds of symplectic manifolds, see the 
monograph of K. Fukaya, Y.-G. Oh, H. Ohta and K. Ono ||FOOO09| . This article is de- 



voted to Aoo-algebras, which in particular are cochain complexes of Ik-modules (differential 
graded Ik-modules) 

Denote by (dg, C8} k ) the monoidal category of cochain complexes of Ik-modules with chain 
maps as morphisms. Tensor product of complexes is denoted ® = ®n as usual. Sometimes 
we denote the same product by Kl instead. The reason lies in expected generalization from 
Aoo-algebras to A^-categories. The latter have the underlying structure of a dg-quiver. 
Unlike dg-modules dg-quivers A and 23 admit two products: the external product A Kl ¥> 
with the set of objects Ob A Kl T> = Ob A x Ob S and the tensor product A eg) S defined if 
and only if Ob .A = ObS. In the latter case Ob .A ® ¥> = Ob .A. For dg-modules viewed 
as a particular case of dg-quivers (Ob.A = ObS = {1}) both products coincide. 

Aoo-algebras are complexes A G dg with the differential mi and operations m n : 
A® n — > A, deg m n = 2 — n, for n ^ 2 such that 

J2 (-l) M9 (l 0J ®m P ®l 8, )-%+i+« = O (0-1) 

j+p+q=n 

for all n ^ 2. For instance, binary multiplication ui2 is a chain map, it is associative up 
to the boundary of the homotopy 777,3: 

(m 2 ® 1)7772 — (1 <8> 7772)7772 = 777 3 777i + (1 (g) 1 <g) 777i + 1 ® ™>1 <2> 1 + ™>l <2) 1 ® 1)7773, 

and so on. 



0.3. dg-operads. Informally, non-symmetric operads are collections of operations, 
which can be performed without permuting the arguments, in algebras of a certain type. 
In this article an operad will mean a non-symmetric operad. 

A (non- symmetric) operad is a collection of sets (0(?7)) ne N - operations of arity 77,, 
an associative family of substitution compositions 

H : 0(ni) x ■ ■ • x 0(n k ) x 0(k) 0(m H hn fe ) 

(one for each k-tuple (m, . . . ,77/-) G N fc , k G N), which has a two-sided unit rj G 0(1) - 
the identity operation. 

0.4 Example. The operad as of semigroups without unit has precisely one operation 
m( n ) : (xi, . . . ,x n ) 1 — y X\ . . . x n for each n > 0. Thus, as(n) = {m^} for positive n and 
as(0) = 0. 

Similarly, there is the operad asl in Set with asl(n) = {m^ n '} for all n ^ 0. asl-alge- 

bras are monoids - semigroups with a unit, which is implemented by the miliary operation 
m (o)_ 
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Operations from a dg-operad have in addition a degree and a boundary. Category 
M = dg N of collections of complexes (W(n)) neN is equipped with the tensor product 0: 

(U©W)(n)= U(m)®---®U(n k )®W(k). 

rtiH hfife=fi 

The unit object 11 has 1(1) = k, t(n) = for n ^ 1. 

A (non- symmetric) dg-operad is a monoid in M = (dg N , 0), say (0,/i :O0O-> 
0,77 : 1 — > 0). Multiplication consists of maps 

li : 0(n x ) • • • 0(n fc ) 0(A;) -> 0(nj + • • • + n*). (0.2) 

0.5 Example. For any complex X G dg there is the dg-operad End X of its endomor- 
phisms. It has (Und X)(n) = dg(X® n ,X), the complex of Ik-linear maps X® n — >• X of 
certain degree. Here dg is the category enriched in dg due to closedness of (dg, 0). 

0.6 Definition. An algebra X over a dg-operad is a complex X together with a 
morphism of operads — > EndX (morphism of monoids in M). 

0.7 Example. The dg-operad As is the k-linear envelope of the operad as in Set. They 
have As(0) = and As(n) = km*™) = Ik for n > 0. The identity operation rnS^ is the 
unit of the operad, and m^ 1 = m is the binary multiplication, yls-algebras are associative 
differential graded Ik- algebras without unit. 

Similarly, the operad asl in Set has the k-linear envelope - the dg-operad Asl with 
Asl(n) = km'"' = k for all n ^ 0. Clearly, Asl -algebras are associative differential 
graded k-algebras with the multiplication and the unit = l su . 



0.8. Model category structures. The following theorem is proved by Hinich in 
[Hin97 , Section 2.2], except that he relates a category with the category of complexes 



dg, not with its power dg 5 . A generalization is given in [|Lyul2| , Theorem 1.2]. It has the 
same formulation as below, however, dg means there the category of differential graded 
modules over a graded commutative ring. 



0.9 Theorem ( [[Hin97| , |Lyul2|| ). Suppose that S is a set, a category C is complete and 
cocomplete and F : dg 5 ^ C : U is an adjunction. Assume that U preserves filtering 
colimits. For any x G S, p E Z consider the object K[— p] x of dg 5 , K[— p] x (x) = (0 — > 

k — ^—t- k — > 0) (concentrated in degrees p and p + 1), K[—p] x (y) = for y 7^ x. Assume 
that the chain map U(m.2) : UA — » U(F(K[—p] x ) U A) is a quasi- isomorphism for all 
objects A of C and all x G S, p G Z. Equip C with the classes of weak equivalences (resp. 
hbrations) consisting of morphisms f of G such that Uf is a quasi- isomorphism (resp. an 
epimorphism) . Then the category Q is a model category. 

We shall recall also several constructions used in the proof of this theorem. They 
describe cofibrations and trivial cofibrations in C. Assume that M G Ob dg 5 , A G Ob C, 
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a : M ^ UA e dg s . Denote by C = Cone a = (M[l] © UA, d C(m c) € Obdg 5 the 
cone taken pointwise, that is, for any x E S the complex C(x) = Cone(a(x) : M(x) — > 
(UA)(x)) is the usual cone. Denote by % : UA — > C the obvious embedding. Let e : 
FU(A) — > A be the adjunction counit. Following Hinich ||Hin97| , Section 2.2.2] define an 
object A(M, a) G Ob C as the pushout 



FU(A) 



A 



Fi, 

FC 9 —^A(M,a) 



(0.3) 



If a = 0, then A(M, 0) ~ F(M[1]) U A and J = in 2 is the canonical embedding. We say 
that M consists of free k-modules if for any x G S, p G Z the Ik-module M(x) p is free. 

The proof contains the following important statements. If M consists of free k-modules 
and cLm = 0, then j : A — > A(M, a) is a cofibration. It might be called an elementary 
standard cofibration. If 

A -)■ A 1 -)■ A 2 -)> • • ■ 

is a sequence of elementary standard cofibrations, 5 is a colimit of this diagram, then the 
"infinite composition" map A — > B is a cofibration called a standard cofibration [ |Hin97| , 
Section 2.2.3]. 

Assume that iV G Ob dg s consists of free k-modules, d^ = and M = Cone(ljv[-i]) = 
(N © A^[— 1], dcone)- Then for any morphism a : M — > UA G dg 5 the morphism J : 
A — > A(M, a) is a trivial cofibration in C and a standard cofibration, composition of two 
elementary standard cofibrations. It is called a standard trivial cofibration. Any (trivial) 
cofibration is a retract of a standard (trivial) cofibration |[Hin97| , Remark 2.2.5]. 

When F : dg — > C is the functor of constructing a free dg-algebra of some kind, the 
maps J are interpreted as "adding variables to kill cycles" . 

The category Op of operads admits an adjunction F : dg N Op : U. Applying 
Theorem |0.9| to this category one gets |[Lyul 1| , Proposition 1.8] 



0.10 Proposition. Define weak equivalences (resp. fibrations) in Op as morphisms f of 
Op such that Uf is a quasi- isomorphism (resp. an epimorphism) . These classes make Op 
into a model category. 



This statement was proven previously in | |Hin97| , |Spi01| , Remark 2] and follows from 
Murll| , Theorem 1.1]. 



0.11 Example. Using Stasheff's associahedra one proves that there is a cofibrant replace- 
ment Aqo — > As where the graded operad Aoo is freely generated by n-ary operations m n 
of degree 2 — n for n ^ 2. The differential is found as 



Kp<n 

E <- 

j+p+q=n 



\jp+qt 



~ ij © m p © l® 9 ) 



m 



(0.4) 
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Basis (m(t)) of Aoo = T(k{m n \ n ^ 2}) over k is indexed by isomorphism classes of 
ordered rooted trees t without unary vertices (those with one incoming edge). The tree 
t l which has just one vertex (the root and the leaf) corresponds to the unit from A^l). 

Algebras over the dg-operad A^ are precisely Aoo-algebras in the sense of flCTT|). 

Furthermore, the chain map Aoo(n) — > As(n) is homotopy invertible for each n ^ 1. 
One way to prove it is implied by a remark of Markl | Mar96| , Example 4.8]. Another 
proof uses the operad of Stasheff associahedra ||Sta63|1 and the configuration space of 
{n + l)-tuples of points on a circle considered by Seidel in his book [|3ei08|] . Details can 
be found in ||BLM08| , Proposition 1.19]. 



0.12. Morphisms of operads. Besides usual homomorphisms of operads, which are 
chain maps of degree 0, we consider also maps that change the degree. 

0.13 Definition. A dg-operad homomorphism t : — > 7 of degree i = r G Z is a 
collection of homogeneous Ik-linear maps t(n) : 0(n) — > J^n), n ^ 0, of degree g(n) = 
(1 — n)r such that 

• l .t(l) = ly] 

• for all k, ni, ■ ■ ■ i n k e N the following square commutes up to a certain sign: 

0(m) ® ■ • • ® 0{n k ) g> 0{k) A 0(m + • ■ • + n k ) 



t(ni)®— ®t(n fc )®t(fc) 



(-l) c 



t(m-\ hn fc ) 



(0.5) 



V{m) <g> • • • ® 7{n k ) ® y{k) -A 7{ ni + ■ ■ ■ + n k ) 



where the tensor product of homogeneous right maps £(_) is that of the dg-category 
dg and the sign is determined by 



-rij 



r(r — 1) 



l-JOj^l-rO; (0.6) 



i=i 

for all n G Z 



i=l 



d ■ t(n) = (-l) 9(n) t(n) • d : 0(n) ?{n). 
Notice that the only functions g : N — > Z that satisfy the equations 

0(1) = 0, g{ni) H h ^(n fc ) + flr(fc) = S-(ni H hn fc ) 

are functions #(n) = (1 — n)r for some r G Z. 

0.14 Example. Let (X, c?x) be a complex of k-modules and let (A[l], dxm = -dx-<y) 
be its suspension. There is a dg-operad morphism 



E = 3iom(a; a' 1 ) = ! Kom(a] 1) • Kom(l; a" 1 ) : £nd(A[l]) -»■ tndX 
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of degree 1. Thus, the mapping / \-t (— \) n fa® n • f ■ a 1 , 

E(n) = dg(a^; 1) • dg(l; a" 1 ) : dg(X[lf n ,X[l}) dg(X® n , X), 

has degree 1 — n. The sign (— l) c , c = ^2 i=1 (i — 1)(1 — rii), pops out in the following 
procedure. Write down the tensor product corresponding to the left vertical arrow of 
([T3p for t = E: 

{a® ni <g> a' 1 ) ® (a®™ 2 <g> a" 1 ) <g> • • • <g> (<x® nfc ® a- 1 ) <g> (a® fc ® a" 1 ); 

move factors <r _1 using the Koszul rule to their respective opponents, factors a of a® k , in 
order to cancel them and to obtain finally cr lX,<niH ^~ nk > <8> o" -1 . 

Maps I7(n) commute with the differential in the graded sense because their factors 
a ±1 do. 

0.15 Remark. Summands r(r — 1)/2 J2i^i<j<ik(^~ n i)(^~ n j) + (^~ k)r(r — 1)/2 X!i=i(l — 
rii) of c make sure that the composition of two morphisms of operads t : — > CP and it : 
CP — y Q of degree i and it respectively be an operad morphism of degree t+u. Furthermore, 
if all homogeneous maps t(n) : 0(n) — > CP(n) for t : — > CP are invertible, than there is an 
inverse morphism of operads t^ 1 : CP — y of degree —t with £ -1 (n) = t(n)~ l . 

Let be a dg-operad, CP be a graded operad and t : — > CP be an invertible graded 
operad homomorphism of degree r (lg.t(l) = ly and ( p.5| ) holds). Then CP has a unique 
differential d which turns it into a dg-operad and t : — CP into a dg-operad homomor- 
phism of degree r. 

0.16 Example. There is a version of the dg-operad denoted A^. This is a dg-operad 
freely generated as a graded operad by n-ary operations b n of degree 1 for n ^ 2. The 
differential is defined as 

Kp<n 

b n d=- (l® j ®b p ®l®«)-b j+1+q . 

j+p+q=n 

Comparing the differentials we find that these two operads are isomorphic via an isomor- 
phism of degree 1 

E : A 

oo ^ Ago, b{ i y Tfii- 

In fact, due to (p.5|) 

[(l^®6 p ®l««)6 i+1+(r ].i;(7+P + 9) 

= (_ 1 )id- P )+i- P [( 1 ®i g 6p g i®9).(27(i)®i g 27(p) g 27(1)®')] ■ [b j+1+q .E(j + l + q)\ 
= (_ 1 )0'+i)(i-p)[( 1 ^' g mp g i®«) mi+1+g ]. 
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Therefore, 



m n d = (b n .E(n))d = {-iy- n {b n d).E{n) 

Kp<n 

= (_!)« [(l® j ®b p ®l®«)b j+1+q ].Z(n) 

j+p+q=n 
Kp<n 

j+p+q=n 
Kp<n 

= - J2 {-iy p+q {^ j ®m P ®l m )-m J+l+q 

j+p+q=n 



which coincides with (|0.4| ) . This fixes the differential on Aoo since m n generate the graded 
operad. An easy lemma shows that it suffices to verify graded commutation of the dif- 
ferential and any operad homomorphism on generators. In particular, £ : — > A^ 
commutes with d in the graded sense. 

Knowing that is homotopy isomorphic to its cohomology As, we conclude that A^ 
is homotopy isomorphic to its cohomology as well. There is an isomorphism of degree 1 
between graded operads E : H m (Aoo) — > As. Hence, i?*(A 0O (n)) = k[l — n] for n ^ 1. 

For any algebra A G dg over the dg-operad A^ the dg- module A[l] becomes an 
algebra over the dg-operad A^ so that the square of operad homomorphisms commutes: 

A^ ► lndA[l] 

s M<, m ( v -i) , {—l) n a® n ■ b n ■ cr" 1 = m n : A® n -»■ A, n > 1. 

Aoo >EndA (0.7) 

Verification is straightforward. 

0.17 Example. Approaching homotopy unital A^-algebras we start with strictly unital 
ones. They are governed by the operad A^ generated over A^ by a nullary degree cycle 
l su subject to the following relations: 

(1 ® l su )m 2 = 1, (l su ® l)m 2 = 1, (l^ a <g> l su ® l 0c )m a+1+c = if a + c>l. 

There is a standard trivial cofibration and a homotopy isomorphism A^ >~r — > A 00 (l su — 
= A 00 (i,j), where i, j are two nullary operations, deg i = 0, degj = —1, with \d = 0, 
jd = l su - i. 

A cofibrant replacement A^ — > Asl is constructed as a dg-suboperad of A^(i,j) 
generated as a graded operad by i and n-ary operations of degree 4 — n — 2k 

m nv , n2 ,.,n k = (l® ni ® j ® l® m <g> j <g> • • • ® l®"*" 1 <g> j ® l^m^x, 
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where n = Ylq=i n q , k^l,n q ^0,n + k^3. Notice that the graded operad is free. 
See |[Lyull| , Section 1.11] for the proofs. 



One can perform all the above steps also for the operad A^: 

1) Adding to a miliary degree —1 cycle l su subject to the relations: 

1 ® l su )6 2 = 1, g) l)b 2 = -1, (l® a g> l su ® l® c )6 a+1+c = if a + c> 1. (Oi 



i su . 

oo 



The resulting operad is denoted A s c 

2) Adding to A™ two nullary operations i, j, degi = —1, degj = —2, with id = 0, 
j<9 = i— l su . The standard trivial cofibration A s ^ >~~-> A s £(i, j) is a homotopy isomorphism. 

3) A 1 ^ is a dg-suboperad of generated as a graded operad by i and n-ary 
operations of degree 3 — 2k 



!>„::„,,.,,„. = (I®" 1 ® j ® l®" 2 ® j ® • • • ® I®"'" 1 ® j ® l® n *)fe 



'n+fc— 1) 

where n = £) ?=1 n q , k ^ 1, n q ^ 0, n + k ^ 3. 

The obtained operads are related to the previous ones by invertible homomorphisms 
of degree 1, extending E : b n \-t m n , 

2J:A™^AZ,1 SU ^1 SU ; i7:^(i,j>->A™(i,j>, i ^ i, E : A% -> A%. 

The latter is a restriction of the previous map. For algebras A over operads A^, A^(i, j), 
j^hu com pi ex obtains a structure of an algebra over the operad A s £, A™(i,j) or 
A 1 ^ due to a property similar to (|0.7|) , in particular, 

lV^T, vr- 1 = \, j<7 _1 =j:k-^A 



0.18. Morphisms of A^-algebras. Objects of the category are written as 

triples of collections (A; CP; CB) = (Vl(n); CP(n); CB(n)) nS N of complexes. An operad bimodule 
is defined as a triple (.A; CP; CB), consisting of operads A, CB and an ^l-CB-bimodule CP in the 
monoidal category (dg N , 0). The actions A : A CP — > CP and p : CP CB — > CP consist of 
chain maps 

K u ...,n h ■ M n i) ® • • • ® ^K) ® W -> IPK + • • • + n fc ), 

: CP(m) • ■ ■ CP(n fe ) -B(k) CP(m + • • ■ + n fc ). 

The category of operad bimodules iOp x has morphisms (/; h; g) : (A; CP; CB) — > 
(C; Q; CD), where f : A — > C, g : ( S> — >■ CD are morphisms of dg-operads and /i : CP — > fQ g is 
an yi-CB-bimodule morphism, where fQ g = Q obtains its ^l-CB-bimodule structure via /, 

0.19 Example. Let X, Y be objects of dg (complexes of k-modules). Define a collection 
! Kom(X,Y) as CKom(X, F)(n) = dg(X® n ,Y). Substitution composition CKom(X,y) 
'KomiY, Z) — > CKom(X, Z) and obvious units 1 — > CKom(X, X) make the category of com- 
plexes enriched in the monoidal category (dg N , 0). In particular, End X = "Kom(X, X) 
are algebras in dg N (dg-operads). The collection < Kom{X,Y) is an End X-EndY- 
bimodule. The multiplication and the actions are induced by substitution composition. 

In the nearest sections we use the shorthand (0, CP) for an operad 0-bimodule (0; CP; 0). 
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0. 19.1. Morphisms come from bimodules. Consider the operad bimodule (As, As), where 
the first term is an operad and the second term is a regular bimodule. One easily checks 
that a morphism of operad bimodules 

(As; As; As) -»■ (£nd X; "Kom(X, Y); &nd Y) 

amounts to a morphism / : X — y Y of associative differential graded k-algebras without 
units. 

There is a pair of adjoint functors T : dg NuNuN +± 1 Op 1 : U, T(U; X; W) = (TU; TU 
X TW; TW). Applying Hinich's Theorem we get 



0.20 Proposition (Proposition 2.2 | Lyull |). Define weak equivalences (resp. hbrations) 
in iOp 1 as morphisms f of iOp x such that Uf is a quasi-isomorphism (resp. an epimor- 
phism). These classes make iOp x into a model category. 

Cofibrant replacement of a dg-operad bimodule (0, CP) is a trivial fibration (A, 5F) — > 
(0, CP) (surjective mapping inducing isomorphism in cohomology) such that the only map 
(1,0) — > (A, CF) is a cofibration in iOp 1; for instance, the graded operad bimodule (A, CF) 
is freely generated. 

0.21 Definition. A dg-operad bimodule homomorphism (u, v, w) : (A; CP; CB) — > (C; Q; CD) 

of degree r G Z is a pair of dg-operad homomorphisms u : A — > Q, w : 'B — ?• CD of degree 
r and a collection of homogeneous k-linear maps v(n) : CP(n) — > Q(n), n ^ 0, of degree 
r(l — n) such that 

• for all k, Hi, ■ ■ ■ , n k £ N the following squares commute up to the sign given in ( p.6| ): 
A(n x ) • ■ ■ A(n k ) ?(k) CP(n x + • • • + n fc ) 



w(ni)i8'"®u(nfc)®t;(fe) 



u (niH hrifc) 



C(na) • • ■ e(n fc ) Q(fc) — -> Q(m H h n fe ) 

CP(nx) • • • CP(n fc ) T>(k) A CP(m + • • • + n k ) 



v(ni )®' ■ -Cgn;(nfe)iSiui(fc) 



(-l) c 



u(mH hn fc ) 



Q(m; 

for all n G N 



Q(n fc ) T)(k) A Q(m + - • • + n k ) 



d ■ v(n) = (-l) r{1 - n) v(n) ■ d : CP(n) Q(n). 



Properties of dg-operad bimodule homomorphisms are quite similar to those of dg-op- 
erad homomorphisms, described in Remark p,15| . 
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0.22 Proposition (cf. Proposition 2.7 | Lyull|| ). There is an operad bimodule (A^jFi) 
freely generated by n-ary elements f n of degree over the graded operad A^. The 
differential for it is given by 



n>l 



i>i 



fkd 



r+n+t=k 



(0.9) 



il H Hi=k 



Fi-maps are A^-algebra morphisms (for algebras written with operations b n ). There is 
an isomorphic form of this bimodule - the operad bimodule (A^, Fi) freely generated by 
n-ary elements f n of degree 1 — n over the graded operad A^. The differential for it is 
given by 



n>l 



1>1 



r+n+t=k 



uH — Hi=k 



k 



- In 



0=1 



The isomorphism between these bimodules 

(27, 27) : (An, Fx) -> (A^, F x ), b t i-> m t , / fc ^ f fc 

lias degree 1. Fi-maps are A^-algebra morphisms A — >■ i? ('for algebras written with 
operations m n ). The two notions of A^-morphisms agree in the sense that the square of 
operad bimodule maps 

(A^, Fi; A^) — > (£nd A[l]; 5Com(A[l], 5(1]); £nd B[l]) 

(AoojFijAoo) ► (End A; 3iom(A,B)]8,ndB) 

commutes. The bimodule (A^Fx) is a cofibrant replacement of (As, As). (A^Fx) — > 
(As, As) is a homotopy isomorphism in dg NuN . 

Proof. There is a degree preserving dg-operad bimodule isomorphism (A^Fi) — > 
(Aqo, F[), f fc i — y (—l) 1 ~ k V k , to the bimodule presented in [|Lyull|| , whose generators are de- 
noted here by f' k . Thus all previously proven properties are inherited by the Aoo-bimodule 
described above. □ 



0.23. Tensor coalgebra. The tensor k-module of A[l] is T(A[1]) = ® n>0 T n (A[l}) = 
(B n ^oA[l]® n . Multiplication in an Aoo-algebra A is given by the operations of degree +1 

b n : T n (A[l}) = A[lf n -> A[l], n ^ I. 



11 



Recall that Ik-linear maps are composed from left to right. Operations b n have to 
satisfy the A^-equations, n ^ 1: 

(l® r ® ® l®*)6r+i+t = : T"(A[1]) 

r+fc+t=n 

Tensor k-module T(A[1]) has a coalgebra structure: the cut coproduct 

n 

A(xi <g> x 2 © ■ ■ ■ © x n ) = 2J an © • • • © x fc a; fc+ i © • • • © £„. 

An Aoo-structure on a graded k-module A is equivalent to b 2 = 0, where b : T(v4[l]) — >■ 
T(A[1]) is a coderivation of degree +1 given by the formula 

b= ^ r ®h®l m ■■T n {A[l}) -+T{A[l}), 6 = 0. 

r+k+t=n 

In particular, bA = A(l © 6 + b © 1). 



0.24. Comultiplication and composition. In order to have an associative composi- 
tion of (0, S^-morphisms, we postulate an associative counital comultiplication A : J — > 
©0 $ in the category of O-bimodules. 
Suppose that A, B, C are O-algebras and g : 3" — >• 3-Com(v4, 5), /i : 3" — )■ Jiom(B, C) 
are (0, S^-morphisms. Then their composition is defined as the convolution 

5 . ft, = -A). J O J j{ om (A, 5) © £ndB Hom(B, C) ->■ JCom(A, C)] . 

For (.As, As) the comultiplication is the identity map. For Aoo-morphisms the comultipli- 
cation is chosen as 

A : Fx -> F a © Aoo Fi, / n A = (fh ® fh ® • • ' ® h) ® fk, 

UH h**=n 

see ^ 



Lyull , Section 2.16], which results in the composition 

(g-ti) n = ^2 (9h ®9i 2 ® • ■ ■ ®9h)h 



fe- 
ll H \-ih =n 



0.25. Homomorphisms with n arguments. Aoo-morphisms with several arguments 
/ : A.i, . . . , A n — > B are defined as augmented dg-coalgebra morphisms 

/ : T(A[1]) • • • T(A n [l}) T(B[1}). 

Here both augmented graded coalgebras (C, A, e, 77) are of the form (k © C, A(x) = 10 
x + x 1 + A(x) Vi G C 1 , pr 1; hii), where the non-counital coassociative coalgebra (C, A) 
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is conilpotent (cocomplete |[LH03| , Section 1.1.2], ||Kel06| , Section 4.3]). Thus (C, A) is 



identified with a T^-coalgebra ||BLM08| , Proposition 6.8], see also Proposition [T6] of 



the current article. In the category of such augmented graded coalgebras the target 
k©T^ 1 (5[l]) is cofree, see Corollary |3.7|, hence, augmented graded coalgebra morphisms 
/ are in bijection with the degree Ik-linear maps 

f:T(A 1 [l])®---®T(A n [l])^B[l], 

whose restriction to T°(Ai[l]) <g) • • • <8) T°(A n [l]) ~ k vanishes. The morphism / will be a 
chain map, fb = bf, if and only if 

n oo 

y-y y-v ^e^T^sA. i E3(g ~ 1) ^(i' ar g'fec^i' 8 ' f )^i H( "" ?) ) 

q=l r + C J r t=eq 

T el sA 1 T^sA^ M T r+1+t sA q B T e " +1 sA q+l M ■ ■ ■ M T r sA n S ±^^ sB ] 

k>0 



J2 [^T^sAi — ^ K ien ^T^sAi 



ji+-+3k=i 



pek j 



f ew m ien T f PsAi ® pek sB sB] . (0.10) 



0.26. Composition of Aoo-morphisms. A tree t is a composable sequence of non- 
decreasing maps of totally ordered finite sets m = {l<2<---< m} (objects of O s k) 



t = (t(0) — ^ £(1) — ^ . . . t(l - 1) — £(/) = 1). (0.11) 
Composition of a family of Aoo-morphisms (jj)^' indexed by vertices of a tree £ is 



h.Jh>0 
b ie t(i) H 



Qj = comp 



(t)(g b h )j= [® a& ^Ti a sA a — ® b ^T^sA b ^ 



T&sJ% -+ . . . sA}] . 



and g b h is given via its components g b h j : ® a&t h b T^ a — > sA b h . Here j belongs to N th b . 
Explicit formula for the composition is 

t— tree r 

g 3 = J2 ®^®^ fc) «^ (M) <^x)(P)l -V 

Vaet(O) |T(0,a)|=j a h 

A £-tree is a functor r : £ — > O s k, r(root) = 1, where the poset £ is the free category 
(of paths) built on the quiver £ oriented towards the root. It has the set of objects v(£), 
the set of vertices of £, and the root is the terminal object of £. A symmetric tree is a 



sequence (p.ll|) , where maps th are not supposed to be non- decreasing. A braided tree is 
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a symmetric tree (a functor) £:[/]—»■ for which the maps satisfy an extra condition: 
for all ^ p < q < r $C I, a, b G t{p) inequalities a < b and £ p _> 9 (a) > t p ^ q {b) imply 
t p ^, r (a) ^ tp^. r (b) (see |[BLM08|, Definition 2.3]). Labelling of a (symmetric) tree in a set 
S consists of functions £ : t(h) — > S, ^ h ^ /. 



0.27. Graded complexes. Now let us explain what is new in the main part of the 
article. In Section [l] we define such notions as lax Cat-span multicategories and their par- 
ticular cases: lax Cat-span operads, lax Cat-multicategories and lax Cat-operads. These 
are accompanied with definitions of lax Cat-span multifunctors and Cat-span multinat- 
ural transformations. Together they form a 2-category, whose objects are lax Cat-span 
multicategories. 



0.27.1. Gat-operad of graded k-modules. Let us describe examples G, DG of a weak Cat- 
operad: that of (differential) graded k-modules. We define G(n) = gr N ™, DG(ra) = dg N . 
The structure of one is obtained from the structure of the other by forgetting or intro- 
ducing the differential. So we describe only one of them. 
A functor is given for a tree t 

©(t): J] G(t?b) G(t(0)), (aD(M)ev(*)^®(*)(3D(h, 6)e v(*)- 

(h,b)€v(t) 

Namely, for a tree t : [n] — > s k with [n] = {0, 1,2,..., n}, 

t-tree r hel bet(h) per(h,b) 

©wnw^) = © ® ® ® n((i< liaH(M) wi) aa - lfe ). 

Vaet(0) \r(0,a)\=z a 

Let [J] = [n], [J] = [m]. Correspondingly we denote I = [I] — {0} = n, J = [ J] — {0} = 
m. Let / : / — > J be an isotonic map. Let isotonic map if) = [f] : [J] — > [I] viewed as a 
functor be right adjoint to the functor [/]* = (0 >->■ 0) U / : [I] — > [J]. This means that 
for any x G [I], y G [J] the following inequalities are equivalent: 

x < [f](y) y. (0.12) 

Formula reads 

[/] : [J] -> [/], y ^ [/](y) ^ max([/]*)- 1 ([0, y]). 

Here [0,y] = {z G [J] | z ^ jf} C [J]. If t : [/] — >■ S s k is a (plain, symmetric or braided) 
tree, then the composite functor t$ = ([</] — — > [I] — S s k) is also a tree. If a, 6 G [I], 
a 0, c G t(6), then the tree th 6 , : [a, 6] — )■ S s k is the subtree of t consisting of vertices in 
the preimage of c, whose level k is above a: tK, (k) = t^\ b {c) for A; G [a, 6]. 
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For / and ip = [/] as above a natural bijection is constructed: 

A / : ®(f)(3* h )(M)ev(t) -+ ©(^)(®(<;( ff -i)^( ff )])(n) (M)ev{t l ;(s _ i) ^ s) p) (ff , c)6v(4 , ) - 

In Section |2| we explain that morphisms with n entries of algebras over operads form 
an n A 1-operad module. In particular, we find this module for A^-algebras. 

0.28. nAl-operad modules. An n A 1-operad module is a sequence (A\, . . . ,A n ; CP; CB), 
where CB, A{ are operads for i G n, and CP 6 Obdg N is equipped with unital, associative 
and commuting actions 

p = P(kr) : ®(n ->• 1 -> 1)(CP; S)(r (fcr) ) = ((g) CP(Av)) <8) ->• 7 1 ^ fc r J , 

r=l V=l ' 



T (k r ) 




m 



-> 1 



(0.13) 



A = A 



fc,(j») • ®( n ^> n ->■ 1)((-A<)<en; ?)( r fc,(j*)) 

«=i p=i ^ ^ p=i 




(0.14) 



Commutativity and associativity of the above actions can be incorporated into a single 
requirement: existence, unitality and associativity of the actions 

a : ®(n 4 n -> 1 -> l)((^) i6n ; CP; S)(r) 



■+4 



i=l p=l r=l ^ p=l ' 

— ► • • 



K l t +«■)„ 
p=l Jp 



Jp 

p=l Jp 




(0.15) 
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for each m G N, each family k% , . . . , k m G N n and each family of non-negative integers 

((jp)p=i +fcm )" =1 - Associativity of a is formulated via contraction of trees. 
An example of an n A 1-operad module is given by 

(End Ai, . . . , End A n \ < Kom(Ai, . . . , A n ; B); End B), 

where B, Ai, i G n, are complexes of k-modules. The object < Kom((A i ) i& i] B) of dg N , 
/ = m G s k, is specified by 

:K m((AW; = AW; b), 

where C k is the symmetric dg-multicategory associated with the symmetric closed 
monoidal category dg. The actions p, A are particular cases of the composition for 
JCom's, which is defined as the multiplication //^ in the symmetric dg-multicategory C k . 
Recall the latter. For a labelled symmetric tree 

T=(J-UP-^1; (X;) i6 j, (Y p ) peP , Z | Xj, Y p , Z G Ob dg) , 
J, P G s k, G Set, the composition map 

»L ■ (® peP C k ((A,),^- lp ;F P )) ® C k ((F p ) peP ;Z) C k ((X,), eJ ;Z) 

takes into account the Koszul rule (see Section |CT7[| ) and the symmetry in dg. The com- 
position for IKom's given for a tree t = (A — - — > B — - — > l) , 9 G s k, labelled with 
A -> Ob dg, a i-)- A a , S -> Ob dg, b \-¥ Y b , Z G Ob dg and a t-tree r : t ->■ sk , a h> J a , 
(t : ->■ -Pe(a)) is 

comp T : [(g) (g) IKom((X a ) aee - 16 ; F b ) ((|r-»|) aee - 16 )] ® IK m((y 6 ) 6eB ; Z) ((| A|) beB ) 
b&B peP b 

= [® ® ^((^'^W^; ®c k ((^y% eB; z) 

C k ((l J °IX a ) aeA ; Z) = JCom((X a ) aeA ; Z) ((|J«|) o6 a). 
It is defined as the multiplication /i£ , where the labelled symmetric tree 



(U^Un^+i) 



a<=A beS 



is formed by <fi\j a = (J a Ta — > Po( a ) c > UbeB Pb)- The label associated to any j G J a 

(resp. p e P ft , 1 G 1) is X a (resp. Z). The trees t p = (n -»■ 1 1), r p from (|0l3D 

determine p = /^j" and the trees £^ = ( n ~^ n — ► 1) 5 t a from (p.!4j ) determine A = /i£ A . 

Given an operad and an n A 1-operad O-module 3^ for each n ^ we define a 
morphism of O-algebras with n arguments X\, . . . , X n — > K as a morphism of n Op x 

(0, . . . , 0; 0) ->■ (£nd X u . . . , £nd X n ; JCom(Xi, . . .,X n ;Y); End Y). 
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0.29. Resolution F n — > FAs n . Consider a n A 1-operad As-module FAs n having 
FAs n (j l , . . . , j n ) = k for all non-vanishing (j 1 , . . . , j n ) G N n , while FAs n (0, . . . , 0) = 0. 
The actions for FAs n are given by multiplication in k. A morphism of n A 1-operad 
modules 

(As, . . . , As; FAs n ; As) — > (End A 1 , ... , End A n ; "Kom(Ai, . . . , A n ; B); End B), 

Ktm(A u ...,A n , B)(j\ . . . , f) = dg(Af 1 ® ■ • • ® S), 

amounts to a family of morphisms : A4 — > -B of associative differential graded Ik-algebras 
without units, i6n, such that the following diagrams commute for all 1 ^ i < j ^ n: 

At <8> A* A,- <8) B®B 



B®B 



m B 



1 1 IB 



->■ B 



see Example [2.3| . 

0.30 Theorem (Propositions [2.7| , |2.1(J| and Theorem 2.14 ). Tie n A 1-operad module 
(As, FAs n ) admits a cofibrant replacement (A^, F n ), where the n A 1-operad Aoo -module 
F n = □>o( n A 00 ; k{fj I j G N n — 0};Aoo) is freely generated as a graded module by 
elements fji,...j« G FnO' 1 ) • • • j J n )> (j l i • • • j 3 n ) G N n — 0, of degree 1 — j 1 — ■ ■ • — j n = 
1 — \ j\. When these generators are taken into "Kom(Ai, . . . , A n ; B) they become linear 
maps KP en T^Aj — > B. The definition of the differential is 

n x>l 
q=l r + x +t=li 

k>l 

ji,..., Jfc eN"-o 

The first arguments of A are all 1 = id except m x on the only place p — r + 1 . Moreover, 
(Aqo, F n ) — >■ (As, FAs n ) is a homotopy isomorphism. 

The differential interpreted on Aoo-algebras A\, . . . , A n , B means 



n x>l 



ud =^2 Yl (-i) (i -* )(/1+ - 4 ^" 1+r)+i - w [® ien T <i ^ 

T £1 A X ® • • • <g> T^X-i ® T r+1+t A q ® T £9+1 A 9+1 $ 
fe>i 

+ (_i)^+ElS<aS'^ d +^=i(p-i)(bp|-i)^en T r A . 



£i 1®(«- I )(g)(l® r (gim !c ®l®')®l®(™ _s ' 



®T r A r 



^-(x-ljeq 



5] 



Jl,-Jfc6N™-0 



P ek f 



■</-> 



f^B^B]. 
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0.31. Morphisms of Aoo-algebras with n arguments. F„-algebra maps consist of 
Aoo-algebras Ai, . . . , A n , B, and an Aoo-morphism (fj)j e ^n_Q. The latter means that the 
equation holds for all £ E N™ — 0: 



femi + (-1 



n 



This is equivalent to equation ( p.10 ). 



Composition of Aoo-morphisms can be obtained from comultiplication in the system 
F n . We view it as a coalgebra and "Horn as an algebra. Then homomorphisms between 
them form an algebra as well. This way multiquiver aoo whose objects are Aoo-algebras 
(B, olb '■ Aoo End B) with the set of morphisms 

3oo((A, otAi)m\ (B,a B )) 

= {{( a Ai)iei; 05 a B ) : ('A^; F/; mainf) -»■ ((End A i ) ieI ;'Kom(( y A i ) i€l ; B); End B)} 

becomes a multicategory. 

For any tree t and any collection of Aoo-algebras a b h : — > End A b h , (h,b) E v(£), 
assume given t~^b A 1-operad module morphisms for (h, b) E v(t): 

aet- h W,9h,a b h) ■ C" fe Aoo;F t -i fc ;Aoo) 

((End Al_ x ) a& -, h - Kom((AU) a& - H ; A h h ); End A\) . 

Their composition can be defined as ((ao)aet(o); comp(t)(^); aH, where 



camp(f)(0{) = [F t(0) © (t)(F t - l6 ) (fc , 6)evW 



© (t){^om((AU) a& -^^)) {hmHt) =^ M O m((^) aQ(0) ;4)]. 
Explicit form of the comultiplication is 

t— tree r 

A(t)(f j ) = y (-1)^ © he/ ® be *W g^M) f a . 

VaG«(0) |r(0,a)|=j a 

The sign c(f) is computed via recipe (|1.21|) through the Koszul rule. 
1. Lax Gat-span multicategories 

In this section we describe the categorical background to the main subject of morphisms 
with several entries. 
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1.1. Cat-spans. A Qat-span C is a pair of functors with a common source, which we 

src 

denote S C < C y t C. We say that S C is the source category and t C is the target 

category. For example, anafunctors (see Makkai [ |Mak96|| ) are particular instances of Cat- 
spans. A morphism of Qat-spans F : A — > B is a triple of functors 

S F: S A^ S B, F : A — >• B, t F : t A t B, 

strictly commuting with the source functor src and the target functor tgt: 

-►tA 

(1.1) 

So described category Cat-span has arbitrary products. In fact, 




IICQ t Q) = (J] S Q ^JJqI^I] t Q) . 



ntgt 



iei 



iei 



First proof of the following statement was given by Sergiy Slobodianiuk (unpublished). 
The proof presented here is devised by the author. 

1.2 Proposition. The category Cat-span is Cartesian closed. 

Proof. The inner homomorphisms object Cat-span(A, B) for (Cat-span, x) is given by 

src 

the pair of functors Cat( s A, S B) < cat-span(A, B) y Cat ( t A, t B), where objects of 



pr 3 



the category cat-span(A, B) are triples of functors ( s F,F, t F) such that diagram (|1.1|) 
commutes. Morphisms ( S F, F, t F) —y ( S G, G, t G) of the category cat-span(A, B) are triples 
of natural transformations 

(( s : 5 F -)• S G : S A -)• S B), (0 : F ->• G : A -)• B), ( t : t F -> t G : t A ->• t B)) 

such that 

. src = . 

A y S A 



G 



B 

A 



B 



^ S B 



G 



tG 



tgt 



-> t B 




1.2) 
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The source and target functors are projections src = pr x : ( S F, F, t F) S F, ( s 0, 0, t 0) i-> 
s 0, and tgt = pr 3 : ( S F, F, t F) !->■ t F, ( s 0, 0, t 0) (->• t 0. The evaluation morphism ev : 
A x Cat-span(A, B) — )■ B consists of three functors 

( S A x Cot( s A, S B) S B, A x D A x Cot(A, B) -^->- B, t A x Cot( t A, t B) t B) , 

where D = cat-span(A, B). 

Notice that there is a 2-category cat-span, whose objects are Cat-spans and whose cat- 
egories of morphisms are cat-span(A, B). All morphisms in this 2-category, including left 
and right whiskering, are compositions in Cat, performed simultaneously in three places: 
the source, the main body and the target. Such compositions preserve commutation 
relations (|LT|), ([1.20 , hence, they give well-defined compositions in cat-span. Standard 



equations involving them hold in cat-span, since they hold in the 2-category Cat. 

The underlying category of objects and 1-morphisms in cat-span is precisely Cat-span. 
Furthermore, finite products in Cat-span extend to a (symmetric) monoidal 2-category 
structure of cat-span, just as they do for Cat and Cat . 

We have to prove that the mapping 



(l A x-)xev 



if = [Cat-span(C, Cat-span(A, B)) 

Cat-span(A x C, A x Cat-span(A, B)) x Cat-span(A x Cat-span(A, B), B) 

Cat-span(A x C, B)] (1.3) 

is a bijection. Let us construct a map inverse to (p. 

The unit object of (Cat-span, x) and (cat-span, x) is the terminal Cat-span I 3 = (1 <— 

1— 7-1), where 1 is the terminal category. A morphism I 3 — > C of Cat-span has the form 
(* !->■ src A, * i->- X, * i-> tgt A) for some object A e Ob C. Denote it by A : I 3 — > C. A 

2- morphism A — > Y : I 3 — > C of cat-span identifies with a morphism / : X — > Y 6 C. 

Denote it by / : A -> Y : I 3 -> C, (* i— >• src /,*>—>■/,* tgt /). 

Given a Cat-span morphism F : A x C — > B, let us construct a Cat-span morphism 
ty(F) : C — > Cat-span(A, B). First of all, for any object A of the category C there is a 
morphism of Cat-spans 

A A x I 3 A x C — % B, 



given by three functors 

( S F(- src X),F(—, A), t F(- tgt A)). 

This is an object i/j(F)(X) of cat-span(A, B). Secondly, for any morphism / : A — > Y of 
the category C there is a 2-morphism of cat-span 

z lxX 



ixy 



A >• A x I 3 ix/^AxC B ) = ( 1>(F)(f) : ip(F)(X) ^(F)(F) 
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given by three natural transformations 



( S F(- src/),F(-J), t F(- tgt/)). 

Clearly, this determines a functor 

ip(F) : C cat-span (A, B). 

On the other hand, given functors S F : S A x S C — > S B and t F : t A x t C — >■ t B induce by 
closedness of (Cat, x) the functors 

: S C — > Cat( s A, S B) J? : t C — > Cat(AtB) 

f/^ s F(-,f/) ' K^ t F(-y) 

Explicit expressions show that both squares of the diagram 

tet 



*c < c ^ — ► t c 



4(F) 



tF 



Cat( s A, s B) ^ cat-span(A, B) % gat( t A, t B) 

P r l P r 3 

commute. Therefore, there is a Cat-span morphism 

= (^F^iF),^) : C -»• Cat-span (A, B). 

This gives a map 

\I> : Cat-span(A x C, B) ->■ Cat-span(C, Cat-span(A, B)). 

Without much efforts one checks that it is inverse to mapping (p given by ( p,.3|) . □ 
Thus there is a category Cat-span enriched in Cat-span. The underlying functor pr 2 : 

src 

Cat-span — > Cat, ( S C < C > t C) h-> C turns Cat-span into a Cat-category. This 

2-category structure of Cat-span coincides with that of cat-span discussed in the above 



proof. In particular, a 2-morphism of Cat-span is a triple ( s 0, 0, t <f>) which satisfies (|1.2|) . 

1.3. Cat-span multiquivers. Consider the category StrictMonCat of strict monoidal 
categories and strict monoidal functors. The underlying functor U and the 'free strict 
monoidal category' functor F form an adjunction F : Cat ^ StrictMonCat : U. The 
monad -* — U o F : Gat — > Cat associated with this adjunction takes a category C to 
C* = U ng N C n . This 'free strict monoidal category' monad is cartesian, see Definition 4.1.1 



and Example 4.1.15 of ||Lei03|| . Thus, the monad -* is suitable for introducing a kind of 
multicategories. 
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A Qat-span multiquiver is a Cat-span C together with S C such that S C = ( S C)* 



UneNsC™, thus, 



5 C((Xj)j £n , (Yj)j £m ) 



0, 



if n — m, 
otherwise. 



Since S C is a disjoint union of categories s C n , the mere existence of a functor src : C — > S C 
implies that C = U ngN C(n) is a disjoint union as well, where C(n) = src _1 ( s C ?1 ). Thus we 
can view a Cat-span multiquiver as a sequence of pairs of functors 

( s C n C(n) t C | n ^ 0). 

A morphism of Cat-span multiquiver s is a morphism of Cat-spans F : C — > D together 
with S F : S C ->■ S D such that 5 F = ( S F)*. Necessarily F = (F(n) : C(n) ->• D(n) | n > 0). 
This defines the category SMQeat of Cat-span multiquivers. 

Moreover, SM3 ea< is a 2-category and has a strict 2-functor SMQ eat — > Cat-span, in- 
jective on objects, 1-morphisms and 2-morphisms. Namely, a 2-morphism of Qat-span 
multiquiver morphisms (p : F — > G : C — )• D is a triple of natural transformations 
s 4> : S F -)• S G : S C -)■ S D, and t : t-F -> tG : tC ->■ t D such that the triple (( s 0)*, 0, t</>) 
satisfies (11.21): 



tgt 



G 



D 



i si 



t<3 



+ (sC)* 



4 


G = 











D 



(sG)* 

> (,D)* 




:i-4) 



1.4. Spans and related structures. Consider the category strict-2-Cat = Cat-Cat 
of strict 2-categories and strict 2-functors. It is complete, so there exists a bicategory 
Span Cat-Cat of spans in it. We shall need the category 5? = Span Cat-Cat(Cat, Cat), 



whose objects are pairs of strict 2-functors S = (Cat < src c 
F : S — > CP are commutative diagrams of strict 2-functors 

Cat <— ^ S Cat 



tgt 



Cat), and morphisms 



Cat < — — 7 — — ► Gat 

By the general theory of bicategories the category 5? is Monoidal, the term is suggested 
in |[BLM08 , Definition 2.5]. Its monoidal product is 

tgt 



hen 



S h = lim(Cat ^— Si 



tgt _ src 

Cat < 



-+Cat). (1.5) 
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In this diagram the limit is taken in strict- 2- Cat. The canonical strict 2-functors to the 
first and the last Cat-vertices are the horizontal source and target of \°] hGn Sh- Of course, 
[°] = (Cat < Cat > Cat). For any non- decreasing map : n — > k there are 

isomorphisms in strict-2-Cat \°l h£n Sh > [°] mek \a\ h&( ^ lm $h due to presenting repeated 

limits as a single limit. The isomorphism [h] 1 S = lim(Cat <— S — > Cat) = S is chosen to be 
the identity. 

Now we shall equip SM3e a t with some structures, which will turn it later into a weak 
triple Cat-category. The latter notion will be defined below as close to the strict one as 
possible. Such a version is just what we need for the purposes of this article. Thus, SMQ eat 
is equipped with the following data: 

1. Horizontal source and target, a pair of strict 2-functors 



Cat <- 
3^ 



p r i 



{'a I 



pr 3 



H(( s B)*^B^ t B)h 



Cat 
-> t B 



Thus, ,SMQ 



eat 



t SMQ 



Cat 



Gat and SMQe ai is an object of 5? . Explicitly we may define 



objects, 1-morphisms and 2-morphisms of [n] n SMQeat as Ob \°\ = Gat, 



Ob n SMQeat 
Mor n SMQ eai 



{(C 



h-i " 
Mor 



tst 



>G h ) hen eOb$MQ n eat }, n>0, 



{F : C D - functor }, 



({Fh ■ Ch — > Dh)h£n, (tFh '■ Gh — > T>h)he[n]) 



G* 



tgt 



V/i 6 n t F* 



i s 



D 



Fh — 

tgt 



h 



>1> f 



2- Mor = {0 : F -> G : C -)■ D - natural transformation }, 
2- Mor ® n SMQ eat = { : F h ^ G h : C h ^ D h ) hen , ( t fc : t F h t G„ : G h -> D fc )fte[n]) I 

Va G n { t <t>h-iAh,t<t>h) satisfy (|OD|. 



2. A morphism H 7 : / SMQ ea i ->■ SM3 ea t of y for every set 7 e Ob sk . For J = 
the morphism H : ED = Cat — > SMQ^at, takes a category C to the Cat-span multiquiver 
C = Q C with S C = t C = C, C(n) = for n ^ 1, and C C(l) = C C. For 

{£-h)hei — V^h-i < * £h)hei with non-empty / there is a multiquiver defined as 



□ 



hei r 



|J lim(A : t* -> Cat), 

tree t:[J]-J-O sk 



where the diagram shape (category) t* has Obt* = v(t) U v(t) = v(t) U e(t). The tree 
t is obtained from the tree t by adding an extra edge starting from the root. The set 
v(t) of internal vertices of i in the usual sense (without the new added root) coincides 
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with the set v(t) of internal vertices of t. The set e(t) of all edges of i is identified with 
the set v(t) of all vertices of t. Arrows of the diagram start in an internal vertex of t 
and end up in (the middle of) an adjacent edge. Thus, Mort* = {v — > e | (v,e) G 
v(i) x e(t), e is adjacent to v } is the set of flags of t. Examples are given below: 




t* = ^ * , t* = • . 

The category assigned by D t to w = (a, o) G v(t) is C/ l (t^ 1 6), the category assigned to 
e (h-i,o) : {h — l,a) —> (h,b) G e(t), 1 ^ h ^ I + 1, is C/j_i. The functor assigned by D t 

to the arrow (h,b) — > e^M G Mort* is C/ l (t^ 1 6) > 6^, h £ I. The functor assigned to 

"i T3r t~^b src i 

the arrow e( ft _ 1)a ) <- (h,b) G Mort* for a G ^ 6, he I, is C/^i ^ C h (t h L b). 

Explicitly we may describe the disjoint union of limits as 

B^c h = □ {(i, P ) 1 1 = g n ef >, P = c^js fc) e n n c ^ i& )> 

tree t:[7]->0 sk h€[7] hel b£t(h) 

V/i G / V6 G f(fc) tgtrf = ft, srcp£ = (^_i) a6t -ij, (1.6) 

where elements of a category mean its morphisms and, in particular, its objects. The 
source and the target functors are given by src : □ e/ Q, — > Cg, src(£,p) = (£$) a &(o) and 
tgt : B heI C h -> C max[/] , tgt(^p) = 4 ax[/] . ' 

3. For any non- decreasing map <fi : n — > k and the induced ip — [(f)] : [k] — > [n] (see 
( p,12| )) there are 2-isomorphisms 

A SMQ eat • H L l > H H M» 



(*) (pf)jen ) 1 ^ ^/» (*[^(m-i),V(m)]' 



'm£k 



4. The 2-isomorphism P : H 1 — )■ Iso : [°] 1 SMQe a t > SMQeat is the obvious one. 

Fix a category C. Consider the Cai-subcategory e gMQe at of the Cat-category SMQeat 
whose objects are Cat-span multiquivers C with S C = t C = C, whose 1-morphisms satisfy 
S F = t F = ide and 2- morphisms satisfy s = t = idi d . 

1.5 Definition. A lax Gat-span multicategory C is the collection of 

1. a Cat- span multiquiver C = (C* C > C); 

2. a 1-morphism © 7 : □ / C — >■ C in e SMQeat, for every set / G Ob S |<. 
For a map /:/—)■ J in Mor s k introduce a 1-morphism 

©/ = ( H 'c J^. H^C HjeJ@/ ' 1 > H J C); 
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3. a 2-morphism in e SMQe a t for every map / : / — > J in Mor sk : 

ETC )• H J C H JGJ H ; J C >H J C 

a/ 




= A/ 

4. a 2-morphism p : (g 1 ->■ P : □ 1 C ->■ C in e SMD ea t, 
such that 

(i) for all sets I e Ob sk 



-> c 



□<e/ p {»} 



A id / 



A id i 



H 1 H J C 



A ld i 



= id 



-> c 























4 


P = A 1 ^ 1 















-> c 




□ 7 C 



(ii) for any pair of composable maps / — J — — > K from S |< this equation holds: 





A weak Gat-span multicategory C is a lax Cat-span multicategory C such that A-^, p are 
invertible. 
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Here \H keK X^'^ lg lfc means the 2-morphism 




The top quadrilateral in above diagram is the identity 2-morphism due to the 2-trans- 
formation A 9 being strict. The left square is the tetrahedron equation for A. 

1.6 Examples. 1) Assume that C = (C < src C > C) is a lax Cat-span multicategory. 
In particular, we assume that C(n) = for 1. Then there is only one summand in 
QL6|) - the one indexed by the linear tree £:[/]—>■ s k, t(i) = 1. Thus, 

m /- i. /^-. src s~ tgt ^ src _ tgt _ src _ tgt 

□ m c = hm(e < — c — =-». e < — c — ^ . . . e < — c — e), (1.7) 



where the number of vertices C is m and the limit is taken in Cat. In these assumptions 
we describe Examples 1.1-1.3: 

src 

1.1) Denote by 1 the terminal category. A lax Cat-span multicategory 1 < C )• 11 

is nothing else but a lax Monoidal category, see |BLM08| , Definition 2.5]. In fact, here 
□ J C = C 7 and © 7 : C 1 — > C becomes the Monoidal product. 

1.2) A strict Cat-span multicategory (C , \f — id, p — id) is the 
same thing as a category internal to Cat. Equivalently, it is a double category and C is 
its category of vertical morphisms. 

1.3) A lax Cat-span multicategory can be called a lax 
double category. Fix an object A of C and consider the subcategory D of C, whose 
objects X satisfy srcX = tgtX = A and morphisms / satisfy src / = tgt / = 1^. Then 
11 = {^4} +— D — > {A} = 11 is a lax Cat-span multicategory of the type considered in 
Example 1.1. Thus, (D, © 7 , A^,p) is a lax Monoidal category. 

2) Assume that C is a lax Cat-span multicategory, C, C are strict 2-categories, C -f^- 

C — > C and © 7 : □ / C — > C are strict 2-functors, A-^ and p are strict 2-morphisms. In 
other words, all data are enriched in Cat. Notice as above that C(n) = for n ^ 1. In 
these assumptions we have Examples 2.1-2.3: 

2.1) If C = 1 is the terminal 2-category (that with a unique 2-morphism), then C is 
nothing else but a lax Monoidal Cat-category, see ||BLM08| , Definition 2.10]. 

2.2) If A-^ = id, p = id, then C is the same thing as an internal category in strict- 
2-Cat = Cat-Cat. Equivalently, it is a triple category, whose one direction category is 
discrete. Its 3-cells can be visualized as cylinders. 
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2.3) Dropping the restrictions of 2.2) we may call C a lax triple category, whose 
one direction category is discrete. For instance, SMQ eat is such a weak triple category. 
Notice that its powers are given by [5] 11 in place of H n , compare (|1.5|) and (|1.7|) . Also 
(SVIQ ea i, H 7 , Atm^P) uses H 7 , A^^, P in place of © 7 , A*, p. 

Fix an object A of C and consider the 2-subcategory D of C, whose objects X (resp. 
1-morphisms /, 2-morphisms a) satisfy srcX = tgtX = A (resp. src/ = tgt / = 1a, 
srca = tgt a = li A ). Then 11 = {A} ^— D — > {A} = 1 is a lax Cat-span submulticategory 
of the type considered in Example 2.1. Thus, (D, © 7 , A 1 -*, p) is a lax Monoidal Cat-category. 
In particular, ( e SMQ, eat , a 7 , A^ Eeat , P) is a (weak) Monoidal Cat-category. Now we may 
say that a lax Gat-span multicategory (C, © 7 ,A^,p) is a lax- Monoidal- category inside the 
Monoidal Gat-category ( e $VIQ ea i, H 7 , A^^, P). 

3) A strict Cat-span multicategory C (the one with A^ = id, p = id) is the same thing 



as a *-multicategory in the sense of Leinster ||Lei03| , Definition 4.2.2] for the Cartesian 
monad -* : Cat — > Gat, G i->- C* of free strict monoidal category. 

4) Let us discuss also the particular case of a Cat-span multiquiver C for which S C 
and t C are discrete categories. In that case the category C is a disjoint union of full 
subcategories C((Xj) ie j; Y), G Ob s C, Y G Ob t C. Therefore, the notion of a Cat- 
span multiquiver coincides in the mentioned case with the notion of a Cat-multiquiver 
BLM08| , Definition 3.2]. The latter notion is a particular case of V-multiquivers defined 



for an arbitrary monoidal category V, not only for V = Cat. 

On the other hand, the notion a lax Cat-span multicategory C with the discrete cate- 
gory of objects t C, called shortly a lax Cat-multicategory, comprises more examples than 
the notion a Cat-multicategory (a particular case of V-multicategories | |BLM08| , Defini- 
tion 3.7]). In fact, natural transformations A-* and p have to be identity transformations 
in the latter case. 

1.7. Lax Cat-span operads. A lax Gat-span operad is a particular case of a lax Cat- 
span multicategory C - that for which t C = IL is the terminal category. Lax Cat-operad 
is a shorthand for the lax Cat-span operad. Let us give more comments on its structure. 
First of all, the monoidal product of multiquivers in the category 1 SMQ ea t is 

n heI c h = □ n( c *) <W ' 

tree t:[T\->O sk hel 
\t(0)\=n 

(n ha c h )(n) = u n n c fc(*A i& )- 

tree t:[7]-+0 s k hel b&(h) 

The 1-morphism © 7 : H 7 C — > C takes the form of a collection of functors 

|t(0)|=n 

© 7 N = U II II C *(*fc lft ) C W- ( L8 ) 

tree t:[7]->0 sk hel bet(h) 
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1.8 Proposition. Let C be a lax Gat-span operad. This induces a Monoidal structure on 
the category C(l). 



Proof. Define a linear tree corresponding to a set I G Ob s k as the functor Iti : [I] — > s k, 
[i] 3 i i— >• 1. We may view Ztj = (1 — )■ 1 — y • ■ ■ — > 1) as a synonym for [/]. Restricting 



functor ( |1.8|) to the linear tree Itj we get a functor 

J = ® J (ftj)(l)|:C(l) J ->C(l). 

Notice that for a linear tree t and any / : I — y J the trees t^ and t|^ m _ 1 - ) from 
Section p.27.1| are also linear. Therefore, ©•'(l) maps the component indexed by the 



linear tree Itj to the component indexed by Itj, and this restriction ®* (1)| coincides with 

Restricting given 2-morphism (for □) to linear trees we get a natural transformation 
Aq (for 0). The given 2-morphism p : 1 — > P : □ 1 C — > C restricted to the linear tree 
Itt — (1 — > 1) gives a transformation p© : 1 — > Iso : C(l) 1 — > C(l). 

Two equations for A and p Q follow from two equations |TT5|(i) for A^ and pc- The 
tetrahedron equation for Aq follows from tetrahedron equation |L5|(ii) for A^. □ 



1.9. Lax Cat-operad of graded Ik-modules. Let us construct examples G, DG of a 
weak Cat-operad: that of (differential) graded Ik-modules. An operad is a multicategory 
with one object *. Instead of G( / *; *), / G ObO s k, the notation G(I) is used. We define 
G(I) = gr N/ , DG(J) = dg N . The two cases are similar, differing only by absence or 
presence of the differential. So we give our formulae only for one of them. A tree t gives 
rise to a functor 

®(t)- II G(0) G(t(0)), (3t)(fc,6)ev(*)^®(*)(3t)(W)ev(*)- 

A t-tree is a functor r : t — > s k, r(root) = 1, where the poset t is the free category 
built on the quiver t oriented from the root. It has the set of objects v(t), the set of 
vertices of t, morphisms are oriented paths, and the root is the terminal object of t. 

A tree can be defined as a successor map S : V — > V, where V is a non-empty finite set 
(of vertices), such that Im(S ,fc ) contains only one element for some k £ N. There is only 
one vertex v G V such that S(v) = v, it is called the root. An oriented graph without loops 
G is constructed out of S, whose set of vertices is V and arrows are v — > S(v) if vertex v 
is not the root. Since G is a connected graph, whose number of edges is one less than the 
number of vertices, it is a tree. The only oriented path connecting a vertex v with the 
root consists of v, S(v), S 2 (v), . . . , the root. For any tree T denote by St '■ v(T) — > v(T) 
its successor map. A morphism of S : V — > V to S' : V — > V is a mapping / : V — > V 
such that f ■ S' = S ■ f. A t-tree r comes with a morphism S T —> S t of successor maps. 
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Thus, for a tree £:[/]—>■ S |< with / = n, [I] = [n] = {0, 1, . . . , n}, 

t-tree r hel b&(h) p£r(h,b) 

®(t)(? b h )( h , b wt)(z)= (8) (8) (8) 

Vaet(O) |r(0,a)|=2 a 

(1.9) 

The following 2-isomorphism has to be specified for a non-decreasing map f : / — > J, 
a tree t of height \I\ and the induced map ijj — [f] : [J] — > [I] and trees t^, ^( g -i) ^(g)] 
(see ( |07T2|) ) 

n DG^)-^. n n dg ^ i& ) 



®(t) 



®(*y>) 



DG(t(o))<— ==y n DG ((^); lc ) 

(g,c)€v(^) 



This is an invertible natural transformation 



n ^ n n ** 



(h,b)ev(t) ( g ,c)eA^) {h , b)£v{t \; (g _ 1)Mg)] ) 

®w >|n (9 , C )gv(^) ®(*[^( a _i)^c S )]) 

dg N'C°) < ®fa) TT dg N (t V-)5" lc 

(g,c)6v(^) 

On collections a natural bijection has to be constructed: 

A / : ®(f)(3* h )<M)ev W ©(^)(®(4;( ff -i)^( ff )])(^)(M) e v( t |; Cs _ 1) ,, Cs)] ))( ff , c)ev ^)- 
Denote 

QC s = ® (t [^( 9 -i)^( s )]^ :P ^(/ l ,fe) G v( t [; (9 _ 1) ^ (9)] )- 

For an arbitrary t-tree r define a t^-tree as the composition t$ — > t — — > O s |<; the first 
functor being constructed from the maps id : t^(g) — > t(tp(g)). For arbitrary g G J, c G 

Q e T (i J (9), c) define a tree g «r : *[5»(<7-i)^(</)] ~^ °^ Wltn s,c r (^' & ) - r (M)-Ktf(fl),c) 
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Define as the composition 



t-tree r h€l b€t(h) p£r(h,b) 

©wnw^H © ® ® (2)^(0^)1)^) 

VaSt(O) |-r(0,a)|=2 a 
VgeJ, c&^,(g),q£ i ,T(g,c) 

Jc _. 9 # eJ /iGJ , i , . 

t^-tree t [v.( 9 -l), 1 /'(9)] tree 9,c T cet^(g) h^ip(g) 0fet fwv(9) ^ 

^ © ®0® n((l 9 X-»IW«,) 

Vaet(O) Vdet" 1 (c) qe«,T(g,c) h>i>(g-l) pe s ,gr(/i,6) 

l ^ ( °' a)l=Za 9 >W( 9 -l)^)^^ c W 

t^-tree g<=J 'wj-IJ^j)] ~ tree s,' T hgj be *hi</,( 9 ) ( c ) 

^ © ® © <g> n((Uv»l)„ 6( -.,,) 

Vaet(o) cetv-(s) vdety 1 (c) h^(g) P e g , q c T(h,b) 

Ur(0,a)|=*» «^t( S ,c) 9 j T(V)(g _ 1)jd) ^ T -_i c(9) h>*(ff-l) 
t^-tree 9 gJ c€t,p(g) qe,pT(g,c) 

© ®0® QS((U^(9)l)*«-c) 

Vaet(O) | v ,r(0,a)|=2:« 

= ®(^(®(^1),^ (1-10) 

The second isomorphism is the distributivity isomorphism between the tensor product 
and the direct sum. The first mapping is well defined, since for any t-tree r the trees 
constructed out of it satisfy 

g,l T (ll>(9 - l )i d ) ~ T (/( ff -l),(i)^(V(9),c)(?) = ^ r ( 9 -l,d)^(g,c)(^)- 

Thus r is mapped to the set of collections of trees of the following type 

(^g Q c T \geJ,ce t^g), q e ^r(g,c) W E t^ g (c) g q c r(ij(g - l),d) ~ ^ g \ d) ^ {g c) (q)) . 

(1-11) 

The last condition means that we are given a morphism q c r{ip{g — 1), d) — > ^r(g — l,d) G 
O s k, whose image in Set coincides with the preimage of q under the map v T (g-i,<i)-Ks,c) : 
$r{g — \,d) — >■ ipr(g,c). This gives a bijection from the set of trees r to the set of such 
collections. The inverse mapping is given by the formula 

-(M= U ^,L^(M, (i.i2) 

where the disjoint union is taken in the sense of O s k. 
Disjoint union of a family of sets (Sk)keK is 

[_\S k = {(k,s)eKx \Js k \seS k }. (1.13) 
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If K and all Sk are ordered, then U^eK^k is lexicographically ordered, ki < k 2 implies 
< (k 2 ,s 2 ), and (k,s) ^ (k, s r ) is equivalent to s ^ s'. When K and all S& are 
totally ordered, then so is the disjoint union. If K and all Sk are objects of s k, we 
denote by U^xSk the only object of s k in bijection with ( |1.13| ). It comes equipped with 
morphisms of s k 

S k >K. 

We may view ( |1.13| ) as an interpretation (a generalization) of a sum ^2 k€K Sk of non- 
negative integers. 

Let us define the successor map T(h-i,b)-*(h,t h (b)) '■ T (h — l, b) — > r(h, thib)) for the tree r 
constructed out from the collection (^r, q c r) in ( |1.12| ). Assume first that 4>(h — 1) = 4>(h). 
Then ip(j)(h — 1) = ip<p(h), the indexing sets coincide, and the sought successor map is a 
disjoint union of successor maps for each summand: 

T(h-l,b)-+(h,t h Q>)) = \_\<ph 9 t h _ 1 ^ 4 , h (b) T (h-l,b)^(hMb)) '■ 
id 

^-1,6)= U * h L^b)T{h-l,b) 

U ^ M t hm <hMb))=r(h,t h (b)). 

q&^T{4>h,t h ^ i , <t>h {t h (b))) 

Assume now that (p(h — 1) < <p{h). Equivalence (|0.12|) written as 

x ^ ip(y) (f)(x) ^ y 

for any x G [I], y G [J], implies the counit 4>ipy ^ y, the unit x ^ i/xfrx, the identities 
= if) and 0-^0 = 0. Its equivalent form 

X > ip(y) <f)(x) > y 

implies in our case inequalities h — 1 ^ ip<p(h — 1) ^ ^(^/i — 1) < h ^ ^/i. Hence, 
h - 1 = - 1) = V(<M - !)• 

If y < # G [ J) and = ipg, then for each collection (^t, s Jt) and for any c G = 
we have 

V>T(v,c)->fo,c) = id : ^r(y,c) ^r(g,c). 

In fact, it suffices to see it for y = g — 1. The preimage of any q G ^r(g, c) consists of one 
point, since g q c r(4>(g - 1), c) = g q T(4>g, c) = 1. Hence, ^ g _ ltC) ^ gtC) is an order preserving 
bijection. 

For b G t{h — 1) define c = th^^hiihib)) = th-i^^hip) . Let us define the successor 
map in the second case: 

r(h-l,b)= □ ^-^(h-hb)^ [J <p h P AhMb))=r(hMb))- 

1&^T{4>{h-l),b) p£^r(4>h,c) 
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It will map summand to summand in accordance with the mapping of indexing sets chosen 
as 

^(/i-i^-K^M : </> r (<K^ - 1)> b) ->■ y,r(0/i, c), q ^ p. 
We have chosen an arbitrary q and took its image p. In order to specify a mapping 
7 : ^_!) b r (^ — <j,h P c T (^^h(b)) we notice that the source is 1 embedded into 

^r((f)(h — 1), 6) = ^r((ph — 1, 6) via 1 (-> g. By definition of p 

9 G ^S-i^-K^mCp) - 4>h P A^ h - X )> 6 ) = ^.M* 1 - !, & ) 

and g is represented by an element q' of the latter set. Finally, 7(1) = ^hc^W)- 

In the particular case of h = ipg we take into account that ip(fiipg = ipg and this formula 
gives 

r(ipg, b)= \_\ Hg q b r{^g, b)= \_\ 1 = ^((fnpg, b) = ^r(g, b), 

as it should be. Further verifications show that the disassembling and assembling maps 
for t-trees are indeed inverse to each other, and invertibility of A-^ follows. 

1.10 Example. The Monoidal product in the category DG(1) = dg N of collections Ah is 
isomorphic to ®(lti)(Ah) hei(z): 

tree r:[I]^0 sk hel per(h) 

(Q heI A h )(z) = <g) <g) A h (K'p\). 

\r(0)\=z 

This turns dg N into a quite familiar Monoidal category. Algebras in this Monoidal cate- 
gory are precisely dg-operads. 

1.11 Definition. A lax Qat-span multifunctor (F, (ft 1 ) : (L, ©[, \[, p L ) — > ( M , ©^ , A^ , p M ) 
between lax Cat-span multicategories is 

i) a 1-morphism F = ( t F, F, t F) : L = ( t L, L, t L) -> ( t M, M, t M) = M in SMQeau 

ii) a 2-morphism for each set I G Ob s k 

ml J/^ ®' M (1.14) 
L^— > M 

such that 




and for every map / : / — > J of s k the following equation holds: 



□ J L 





Here 2-morphism □■ 7eJ 0^ lj means the pasting 

T. b'f 

□ J L 



A/ 



□ J L 




1.12 Proposition. Any lax Gat-span multifunctor 

: (L,©[,A;,p L ) -> (M^^A^Pm) 
between lax Cat-span operads induces a lax Monoidal functor 

(F(l), J (1)|) : (L(l), 7 L(1) , Af (1) , pl(i)) -> (M(l), 7 M(1) , Aj, (1) , Pm(d). 
Proof. Let us restrict the given transformation 




to the component indexed by the linear tree Iti. This yields a natural transformation 



L(l) 7 


F(iy 


M(i) 7 












fa 








W M(1) 


L(l)- 


F(l) 


-+ M(l) 



Two equations for 7 from Definition |1 . 1 1| imply two equations for ip 1 . 
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□ 



1.13. Cat-span multinatural transformations. 



1.14 Definition. A Qat-span multinatural transformation £ : (F,^ 1 ) — > (G,^ 1 ) : 
(L, ®[,\[,p]_) — > (M, ® ! M , Aj()|, pm) between lax Cat-span multifunctors is a 2-morphism 



■ (tF,F, t F) ( t G,G, t G) 
I G Ob sk 



( t L, L, t L) ( t M, M, t M) of SMQeat such that for all 



(S 1 F, t F) 



□ 7 L, t L) ^(H^,tO (H J M, t M^ 

(□ 7 G, t G) 



(©L,W) 

(L, t L) 




(□ 7 -P,tF) 



0/> 7 ,id) 



(G,,G) 




> (□ M, t M) 
M, t M) 



;i.i5) 



(G, t G) 



1.15 Proposition. The collection SMCeat °f ^ ax Gat-span multicategories, lax Cat-span 
multifunctors and Qat-span multinatural transformations is a 2-category. 

Proof. Composition of lax Cat-span multifunctors and identity Cat-span multifunctors 
are the obvious ones. The horizontal and the vertical compositions of 2-morphisms are 
implied by the underlying mapping SMCe at — > SMQeat, which is a functor at the level of 
objects and 1-morphisms and is injective on 2-morphisms. One only has to verify that the 
identity 2-morphisms are in &MCe at and that if the horizontal or the vertical composition 
of two 2-morphisms in SMCe ai makes sense, then its value in SMQe at belongs actually to 
SMQ eat . This is clear from the shape of equation Ql.l5| ). □ 

1.16 Proposition. Let L, M be lax Gat-span operads. Any Qat-span multinatural trans- 
formation 

e : (F,0 J ) (G, if} 1 ) : Q-MALpO ~+ (M,®^Aj,,p M ) 
between lax Cat-span multifunctors induces a Monoidal transformation 

e(l) : (F(1),0 7 (1)) -> (G(l),^(l)) : (L(l), ©[(!), A; (1) , P l(i)) (M(l),0 / M(1) ,A / M(1) , P M(i)). 
Proof. Restricting the transformations to linear trees we get 

F(iy 



M(l) 7 




F(iy 



G(l) 




;i.i6) 



G(l) 



These equations say that the transformation £(1) is Monoidal, see |[BLM08| , Defini- 
tion 2.20]. □ 
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1.17. dg-operads are lax Cat-span multifunctors 1 — > DG. Let C be an ar- 
bitrary lax Cat-span operad. Denote by 1 the unit object of the Monoidal category 
( 1 §M3e a t, □ / , A^, P) of lax Cat-span operads. This is a lax Cat-span operad with 



l(n) 



terminal (1-morphism) category, if n = 1, 
; initial (empty) category, if n ^ 1. 



A multiquiver morphism 1 — > C is a functor 11 — > C(l), so it is just an object of C(l). In 
particular, a Cat-multiquiver map 1 — > DG is the same as a functor 1 — > DG(1) = dg N . 
Proposition |1 . 12 implies that a lax Cat-span multifunctor 1 — > DG is the same as a 



Monoidal functor 11 DG(1) = (dg*,© 7 ). By Definition 2.25 and Proposition 2.28 of 
| BLM08|| this is the same as an algebra in (dg N , © J ), that is, an operad. 



By Proposition L16 a multinatural transformation £ : (F, (p 1 ) — > (G, ip 1 ) : 1 — » DG is 



the same as a Monoidal transformation : = (F(l), </> J (l)) ->• (G(1),^ J (1)) = 9 : 
11 — >■ (dg N , O 7 ). Here operads and CP are identified with the image of 1 G Obi under 
corresponding functors. Equations ( |1.16[ ) for £(1) translate to 



that is, £(1) : — » CP is a morphism of operads. 



1.18. nAl-operad modules are lax Cat-span multifunctors. Consider a Cat-mul- 
ticategory L„ with Ob L n = {0, 1, 2, . . . , n} such that 

L n (i; i) = 1 for ^ i ^ n, 
L n (l,2,...,n;0) = 1 and 
Ln(^i, ^2, • • • , ^o) = for other lists of arguments. 

Thus, L n is a discrete category with the list of objects (0;0), (1; 1), (n; n) and 
(1, 2, . . . , n; 0). Components of the category H k L n either are empty or indexed by trees of 
two kinds: 

• labelled linear trees (ltk, k i) = {i — > i — > ■ ■ ■ — > i), whose all vertices are labelled 
with the same i e [n]; 

• labelled trees with l + l vertices labelled with 1 (or 2, or n) and k — l vertices labelled 
with 

n > ■ ■ ■ > n > n 

(M) = >f= 2 y >2 y2 

1 > > 1 > 1 
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The non- vanishing components are terminal categories 1. The 1-morphism 



L„ is Idi on any non- vanishing component of the source. It takes the component indexed 
by a tree of the first kind to the full subcategory C L n . The component indexed 

by a tree of the second kind goes to the full subcategory {(1, 2, . . . , n; 0)} C L n . The 
transformation and p are id^ on non-vanishing components. 

1.19 Definition. An n A 1-operad module is a lax Cat-span multifunctor CP : L n — >■ DG. A 

morphism of n A 1-operad modules r : CP — >■ Q is a Cat-span multinatural transformation 
r : CP — > Q : L ra — > DG. The disjoint union M over n ^ of so defined categories n Op 1 of 
n A 1-operad modules is the category of operad polymodules. 

Let us describe the structure of an n A 1-operad module. A multiquiver 1-morphism 
L n — > DG amounts to a sequence (Ai, . . . , A n ; CP; CB), where CB, Ai G Ob dg N for i 6 n, and 
CPeObdg Nn . 

1.20 Example. Particular cases of © for DG will obtain a special notation. In addition 
to the above assume that A\ E Ob dg N . We denote 

CPOoCB = ©(n^ 1 -> 1)(CP;CB), 
Q>o((Ai) ien ] CP) = ©(n An—)- l)((^) ie „; CP), 
0>o((A)ien; CP; CB) = ©(n -4 n — > 1 — )> l)((^) ie „; CP; CB). 

All these expressions describe actions of several copies of the category dg N on the category 
dg N . In isomorphic form these actions are given by the graded components, £ G N n , 

m^O m 

(CPO CB)(£)^ ((g)CP(t r ))©CB(m), 



ti+-+tm=e r=l 
ViGn 



Q >0 (A 1 ,...,A n ;T)(e)^^ (g)0yu(jj: 

fc6N"jj+...+j*.=«i L i=l p=l 

>o (^i,...,^„;CP;S)(£) 

oo ViGn n «iH hfcJn m 

-0 (® ® ^(4))®((8)w)®B( 



m=0fci,...,fc m eN" 4+... + fcj„ .. _ 



m 



r=l 



ViGn, rGm 



-0 (g)((g)(g)^j)®w 



m=0 tiH ht„ 



! fci,...,fe m GN™ j / i il+ ... +J ,i ^ =t i L r=l 



=1 u=l 



CB(ra). 



Actually, the action >o can be presented as a combination of partial actions 0, for 
1 ^ i < n defined as 



.A 0- CP = >o (l, ■ ■ ■ , 1, A, 1, . . . , 1; CP), A on i-th place. 
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Explicit presentation of this action is 

q^O q 

(A ©j "?)(£) — (fg>A(j P j)®nt,r^Q), 

ji+-+j g =e i p =1 

where (£, t H> q) = (i 1 , . . . , t~\ q, £ i+ \ ...,£ n ). 

Iterating these actions / times we get the following expressions 

©[ftp; (BOigj) = ®(n 1^1---^1 )(7; (SOiei), 

1UJ 

©^(((A^fceJte/^) = ®( n4n4n 4ni>n ^ l)(((A% 6n ) i6/ ; 0>), 

V 

1UJ 

©S(((A)^n), G /; 7; (Si) ie /) = ®(n__An l^__l)(((A), en ), e/ ; 5>; (B^e/). 

[i] [i] 

Here the last three trees are functors 1 U [I] ->■ O sk , 1 U [J] op ->■ O sk and 1 U [J] op U ~o [/] ->■ 
O s k respectively, where [J] op U ~o [I] is obtained by identifying elements G [i] op and 
o e [/]• 

One can show that these actions are Monoidal and that actions 0j for different ^ 
% ^ n commute up to isomorphisms that satisfy coherence conditions. Furthermore, the 
action Q^ can be presented as a combination of partial actions ©j for ^ i ^ n. To be 
rigorous this approach requires more definitions, and we have chosen to avoid it. 

Thus, a lax Cat-span multifunctor (A\, . . . ,A n ; 7; 23) : L n — > DG consists of a coherent 
system of action maps 

ften)ie/! a> ; cb/).,.,) a>. 

[i] [j] 

Since the actions are Monoidal, this is equivalent to giving a coherent system of actions 
for J = I only, that is, a system of morphisms a 1 : ©^(((AWrOie/; ^ (^i)iej) ~~ ^ 
Equivalently, we consider the monad 7 >->■ 0^o(^i, • • • , -An! ^; 23). 

1.21 Definition. An nAl-operad module can be defined also as a family (.Ai, . . . , A n ; 7; 23), 
consisting of n + 1 operads Aj, 2> and an object 3 G gr N " (resp. T G dg N "), equipped 
with an algebra structure 

a:Q^ (A 1 ,...,A n ;7;'B)^7 

for the monad Q h-> 0^o(Al, • • • ,^n! Q; 23). 

An action is specified by a collection of maps given for each m G N, each family 
ki, . . . , k m G N n and each family of non-negative integers ((jp)p=i +fem )™_ 1 

n fciH Vk l m m / hfc^ . 

a: ((g) (8) A(ji))®(®tP(*r))®B(m)->JPf( £ (1.17) 

j=l p=l r=l ^ p=l ' 
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Assume that /, : Cj — > Ai, g : CD — > 23 are morphisms of operads. They imply a 
morphism of monads 0^q(Ci, . . . , C n ; Q; CD) — > Q^ (Ai, . . . ,A n ; Q; C8). An algebra CP over 
the latter monad becomes an algebra over the former monad denoted /i,...,/ n 5V 

Restricting the action a to submonads O>o(yli, • • • ,A n ; Q) c — >■ 0^ o (-Ai, • • • ,A n ; Q; CB), 
Q 0o CB >o (-Ai, • • • ,A n ; Q; CB), A 4 ©* Q ^ 0>o(-Ai, • • • ,-An! Q; CB), 1 < « ^ n, obtained 
via insertion of operad units i], we get the partial actions 



A = A 



■ n k -i / k 

l i=i p=i ^ p=i 



P = P{kr) 



A 1 = A 



L p=l 



\ r=1 / 
^ p=l 



'1.18) 



On the other hand, given n left actions A* of Ai and a right action p of 23, all pairwise 
commuting, we can restore the total action a. 

The category of n A 1-operad modules n Op 1 has morphisms 

(A) • • • ; in! /o) : (Ai, . . . , CP; 7l ) — >■ (Ci, • • • , C n ; Qj c ), 

where /j : Vlj — >• C i; ^ z ^ n, are morphisms of dg-operads and h : CP — > / x ,...,/„ Q/ G 
dg N is a module morphism with respect to actions of all A^. In fact, a morphism 
of n A 1-operad modules is by definition a pair of natural transformations £ : CP = 
(yii,...,A„;CP;yio) -> (Ci, . . . , C„; Q; C ) = Q : U -> DG, id :>->>: {0,1,..., n} -> 1 
which satisfy certain equations. Since L n is a discrete category with n+2 objects, the trans- 
formation £ consists of morphisms /j : A{ — > Cj e dg N , ^ « ^ n, and /i : CP — )■ Q G dg N . 
The category H k L„ is also discrete and its objects are (ltk, k i) and >-f, see Section [TTTg . 
Equation (|1.15|) on H k L n reads on objects (It^, k i) as 

(Q k Ai ^% k B 4 Sj) = (0 k ^ ^ Sj), 
that is, /i is a morphism of operads. On the object > k the equation gives 



[®DG( > "f • ■ ■ i -^n] CP; Aq 



Vf)(e 1 ,...,e n ;Q;Co)^Q] 
[®D G (>f)(-Ai, • • • , A n ; CP; A ) CP — ^->- Q] . 



that is, h : CP — > f 1 ....,/ n Q/ is a module morphism with respect to actions of all Ai, 

Objects of the category dg nNuN uN are also written as tuples (Hi, . . . , U n ; X; W). 
The free algebra functor for the monad Q^ (Ai, . . . , A n ; -; CB) is the functor dg N — > 
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-mod-!B, X i — y Q^ (Ai, . . . , A n ; X; B), left adjoint to the underlying func- 
tor A\- ■ ■ ■ -A„-mod-!B — > dg N . Hence, there is also a pair of adjoint functors F : 

F(U l7 . . . , U n , X; W) = (TTXi, . . . , TU n ; ©^(TUx, . . . , TU n ; X; TW); TW). 

The module part is indexed by trees with the top floor describing X(-i) ©■••(g) X(-fc), 
lower floors indexed by W(-) and n forests indexed by Uj(-) attached to each of k leaves. 
In particular, 

F(Ui, . . . , U n ; 0; W) = (TU 1; . . . , TU n , (TW)(0); TW). 

Recall that for any object A = (.Ai, . . . ,A n ; CP; S) and any collection of complexes M 
the object A(M, 0) is isomorphic to F(Af [1]) U A, see Section JJlj 



1.22. The monad of free nA 1-operad modules. Recall [[BW05| , Section 3.3.6] that 



a parallel pair of morphisms /, g : A — > B G C is called reflexive if there is a morphism 
r:B->yleC such that / or = id^ = gor. Recall that a contractible coequalizer ||BW05| , 
Section 3.3.3] (= a split fork | |Mac88| , Section VI. 6]) is a diagram in a category T> 







— > 


< — 


— t — 








— > 



A' < 1 B' > C 



d 1 

such that d° o t = id, d 1 o t = s o d, d o s = id, and d o d° = dod 1 . Suppose there is a functor 
U : G — > D. Then a pair /, g : A — > B G C is called U -contractible coequalizer pair if 
d° = Ufjd 1 = Ug : UA UB extend to a contractible coequalizer in D. One says that U 
creates [/-contractible coequalizers [|Mac88j , Section VI. 7] if for any pair f,g : A — )■ B G C 
and any contractible coequalizer in T> 

Uf 4 



[/A ^ 1 : j > C" 

Ti > s 

Ug 

| there is a unique morphism h : i? — >■ C G C such that C = UC, d = Uh, and 
f /i is a coequalizer of (/, g) in C. 

The following statement is Exercise 3.3.(PPTT) of |[BW05 . 



1.23 Theorem. Let U : C — > D be a functor which has a left adjoint F. Then the 
comparison functor $ : C — )• T> T , A i— >• (UA,Ue : UFUA CM), for tie monad 
T = U o F in D is an isomorphism of categories if and only if U creates coequalizers 
of reflexive U -contractible coequalizer pairs in C. 
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Here T> T is the category of T-algebras. The condition of the theorem applied to 
/ = id = g implies that U reflects isomorphisms. The proof of this theorem is contained 
in the proof of (PTT), Beck's Precise Tripleability Theorem [ BW05| , Theorem 3.3.14]. We 
shall use the following corollary to Theorem |1.23| . 

One says that (cf. |BW05| , Section 3.5]) 



(CTT') U : C — > T> creates coequalizers for reflexive pairs (/, g) for which (U f, Ug) has a 
coequalizer, 

if for any reflexive pair f,g:A—>BEQ and any coequalizer d : UB — > C of (Uf, Ug) 
in D conclusions f and J before Theorem |1.23| hold. 

1.24 Corollary (Crude Tripleability Theorem). Let U : C — > D be a functor which 
satisfies (CTT') and has a left adjoint F. Then the comparison functor $ : C — > D T , 
T = U o F is an isomorphism of categories. 

1.25 Definition. An ideal of an object A = (A%, . . . ,A n ; CP; ^lo) G nOPi is a subobject 
J = (?!,..., J n ;UC; J ) of UA in dg 5 , S = nNUN n UN = NU---UNUN"UN, stable under 
all multiplications in operads Aj, ^ j ^ n, and under the action on 7 from (p.. 17 ). 
Namely if at least one ^-argument of multiplication or action is in J, then the result is in 
J as well. Equivalently, for all values of indices 



r fc ! 



r t— 1 m 

(g) 0>(Av)) ® X(kt) ® ( y(k r 

r=l r=t+l 

and Jj are ideals of operads Aj in a similar sense. 



yio(m) C 



Ideals are precisely kernels in dg 5 of Uh for morphisms h : A — >■ !B 6 nOp^ If J is 
an ideal of .A, then the quotient UA/U3 in the abelian category dg s admits a unique 
structure of an n A 1-operad module such that the quotient map q : A — > A/ J is in ^Op^ 

For any subcomplex N C A G dg there is the smallest ideal 3 of A containing 
X. It is spanned as a graded k-submodule of .A by results of multiplications or actions 
containing an element of N among its (^-arguments. So obtained J is indeed an ideal due to 
associativity of the action. In particular, for a pair of parallel arrows /, g : A — > 25 G nOp! 
there is the image N = Im(/ — in the abelian category dg 5 . If J is the smallest ideal 
of A containing 3\f, then the quotient A/J is the coequalizer of / and g in ^Op^ 

1.26 Proposition. The comparison functor for the underlying functor U : n Op 1 — > 
dg nNuN uN is an isomorphism of categories. 



Thus nOpi is isomorphic to the category of T-algebras for the monad T = U o F in 



g 



nNUN"UN 
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Proof. Let us prove that U satisfies condition (CTT'). First (as a warm-up) we show it 
for U : Op — > dg N . Let a reflexive pair /, g : A 23 : r in Op be given together with a 
coequalizer d : UB C in dg N of ([//, £/#). The subobject % = Im(f-g) = Ker d G dg N 
of £/I? is an ideal of the operad 23. In fact, for any multiplication \x from ( p.2| ) for the 
operads 23 and A we have 

//(fci g • • • g 6i_i g (/ - (7)0 (8) 6i+i g • • • <8) & fc g 6) 
= ^{frb x g • • • g /rfoj_i ® fa® frb i+1 <8> • • • <8> /r6 fc g /r&) 
— ^(grbi ® ■ ■ ■ ® grb^i ® ga® grbi + \ ® ■ ■ ■ ® grfr^ g gri>) 
= (f - 9)^(^1 g • • • g g a g r6 i+1 ® ■ ■ ■ ® rb k ® rb) e% 

for all 1 ^ z ^ fc. Similarly, 

®---®b k ®(f - 0)0) = (/ - #)/Ar&i g • • • g r6 fc g a) G X 

Thus the quotient operad 23/3C exists together with the quotient map g : 23 — >■ 23/X G Op. 
The map d factorises as d = (US — 2-> [/(23/X) — &) for a unique isomorphism 

4> G dg N . Transferring the operad structure from 23/X to C along we make the latter 
into an operad C, make d into a morphism of operads. Clearly, properties t and f on 
page |39| hold true. 

Consider now a reflexive pair in n Op 1 

/ = ((/OS; /), = (foOS; 0) : i = ((.A,)?; 3>; A ) ±5 3 = ((23,)?; Q; S ) : f = ((*)& r). 

Then J = ((J?,)™; X; Jo) = Im(Z7/ — is an ideal in 23. In fact it suffices to take in the 
source of action map ( |1.17|) one of the g-arguments equal to (/ — g)x for x G Ai or 7 or 
•A . Then 

a{- ■ ■ ® 1$ g • ■ • g (/- g)x ® • • • g gj g • • • g 6 ) 
= a(- • • g /iT-jfef g • • • g fx g • • • g frqj g • • • g f r b ) 
— a(- • • g ^nfof g • • ■ g g£ g ■ ■ • g gr<£,- g • • • g g r b ) 
= (f — g) a (- • • g r ibi g • • • g x g • • • g r Qj g • • • g r oM G X. 

Thus 23/J is an n A 1-operad module and the rest of the proof goes similarly to the case 
of operads. □ 

1.27 Corollary. The category n Op 1 is complete and cocomplete. 

Proof. In fact, D = dg s is complete and cocomplete. Completeness of n Op 1 ~ D T 
follows by |PW05| , Corollary 3.4.3]. We have seen that the category n Op 1 has coequalizers. 
Therefore n Opi is cocomplete by PW05| , Corollary 9.3.3]. □ 
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1.28. Peculiar features. The category (A\, . . . , .A n )-mod-CB of operad (A\, . . . , A n ; CB)- 
modules is a subcategory of ri 0p 1 , whose objects are (A±, . . . ,A n ; CP; CB) (shortly CP) and 
morphisms are (1^, . . . , l^ n ; /i; Is). It has an initial object J = 23(0) with 



CB(0), if A: = 



0, 



if fc ^ 



fc g N n . 



Actions are given by 



= id : CB(0) ->• 23(0), 



P = A*o,...,o 



^(O)) 23(m) ->■ 23(0). 



A system of relations in an operad (Ai, . . . , .A n ; 23)-module CP means a set (of relations) 
R, arity function a : R — >■ N n , grade function g : R 7L and for each r E R elements 
x r , y r G CP(a(r)) s ( r ) supposed to be identified by the relation x r = y r . A system of relations 
gives rise to a free graded k-module kit G gr N ™ with 

kR{a) 9 = k{r G R | a(r) = a, g(r) = g}, for a G N n , g G Z, 

and to a map ki? — ^ CP, r i— > x r —y r . Denote by CNf the image of this map in abelian category 
gr N ". Let X = (0, ... , 0; X; 0) be the graded ideal of (A u . . . , A n ; CP; CB) generated by CN*. 
If N<9 C X, then X is a differential graded ideal and the quotient CP/X in dg N ™ is an 
operad (A±, . . . ,A n ; C8)-module. This is the quotient of an operad module by a system of 
relations. 



1.28.1. Induced modules. Assume that /j : Ai — > "B^ are morphisms of operads for % G [n]. 
For any n A 1-operad module ((A)ieH' ^0 there is a (CBj)j g [„]-module Q = Or=o^« ©X ^ 
which is the colimit of the diagram (the coequalizer) 

©>o((^i)i6[n]; ©^o((A)ie[n]; ^)) ~ — ) > &^o((^>i)ie[n}', CP) 

©^o( [n W) 



0^o( [nl i;0^o((/i)ie[„];i)) 

0>o((CBi)j 6 [„]; © >0 ((CBi)j 6 [„]; CP)) 

This can be described also using monads A : X (->■ ©^o((A)ie[n]; B : X >->■ 0^o((2>i)jeM> ^) 
in dg N and a morphism / = 0^o((/i)ie[ra]j 1) : A — ?> B between them. Denote 
c? : ACP — >■ CP the action on the A-module CP. The induced module Q is the colimit 
B A CP of the diagram in the category of B-modules (the coequalizer of) 



BACP 




BBCP 




>BCP 
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If CP = Q^o(Ai, . . . , A n ; X; A ) is a free nAl-module, then the rzAl-module OiLi^i©^ 
CP 0^ o CB = 0>o(^ij • • • > "En] X; CB ) is free as well. It is also generated by X. In fact, the 
coequalizer in question has the structure of a contractible coequalizer ||BW05| , Defini- 
tion 3.3.3] with d 1 = B/ • /i B : BAAX ->- BAX and d = Mf ■ /i B : BAX BX 




BBAX 



The following is a part of the theory of modules in general categories, not necessarily 
linear. 

1.29 Proposition. So defined functor (Ai) i€ [ n ]-mod — > (CBj) ie [ n ]-mod, CP i-> OlLo^©^ 
is left adjoint to the base change functor (CBj)j e [ n ]-mod — > (Ai)i & [ n ]-mod, CR i-> f lt ...j n Xf . 
Thus, the mapping 

(CB,) jeW -mod(Or=o S i A) ^> (^) iG[ n]-mod(CP, /,,...,/„%), h ^ n ■ h, 

is a bijection, where r\ : CP — > OiLo-^©^^ 3 comes from the unit of the monad 0^. o ((CBj); — ). 

Proof. Since Q = Or=o^«0yi ft is a colimit (a coequalizer), the following set of morphisms 
is a limit (an equalizer of a pair of maps): 

(CB i ) ie[n] -mod(Q, X) 

(S i )-mod(0^ o ((S i );CP),CR) {Q>M{1) ^ 1 \ (^)-mod(0^ o ((^); Q >Q ((Ai); CP)), X) 



lim 



(®i)-mod(0> o ((w);l).l) 

(CB i )-mod(0 >o ((S 4 0S i );CP),K) 



lim 



dg N "(CP,CR) 

0>o((S<);-) 
dg Nn (0>o((^);CP),0^o((^);^)) 



t 

(Si)-mod(0 >Q ((l);0 > o((/ i );l)),l) 
I 

i )-mod(0^ o ((^);©>o((^);CP)),ft) 
dg Nn ( Q ,l) 



W (0> o ((A);CP),ft) 
t 

dg""(0>o((/i);i),i) 
I 



>dg N (©*,((»<); 



Thus, a morphism u : CP — > Ji G dg belongs to the equalizer iff 

[0>o( Wte W ; y) "° ((/ ' );1) > o^o ((SOtew; y) 0>o((1)i 1 0^0 (W^n; ft) ft] 

= [0>o(Wi e[ n]; CP) — — > CP — ^— ft] . 

Equivalently, the mapping it : CP — > /i,...,/ n ft/ is a homomorphism of (>Aj) ie [ n ]-modules. □ 



Together with Lemma |1.34| this proposition implies the following 
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1.30 Corollary. In assumptions of Section \1.28.1\ denote Q = 0"=o B i ®a z 7 - Then the 
diagram in the category n Op 1 

{Ai, . . . , A n ; Aq(0);Ao) — — > (Ai, . . . , A n ; CP; Aq) 

(/i,-,/n;/o(0);/«) ^_ (fi,-,fn;V,fo) 

(Si, . . . , 23 n ; !B (0); !B ) - ' ' ' P0 ' - > (H>i, ■ ■ ■ , S n ; Q; 23 ) 
is a pushout square. 



1.31. The operad TNUO. As explained in [|Lyull| , Proposition 1.8] the operad TMJO 
is a direct sum over ordered rooted trees t with inputs whose vertices are coloured with 
N and that are terminal the following sense. Two conditions hold: 

i) t contains no edge whose both ends are coloured with 0; 

i i ) insertion of a unary vertex coloured with into an arbitrary edge of t breaks con- 
dition j ). 

By the way, these conditions imply that t contains no edge whose both ends are coloured 
with N. The second condition is related to inserting a unit rj : k — » TN U identified 
with the unit rj : k — > in an arbitrary summand of TN U represented by a coloured 
tree. The first condition means that one can not apply binary composition in inside an 
element of 

C(N, 0; t) - ® ve{v{t) ^c(v)(\v\) C C(7f ®0;t)c T(N © 0) 
represented by t. Here ^ is an admissible order on v(£), the set of internal vertices of 



an ordered rooted trees t with inputs Inpt, see Section 1.5 of |[Lyull|| . The set v(t) is 



coloured by the function c : v(£) — > {3ST, 0}, which singles out an individual summand of 

(K©0)® v W. 

Any sequence of contractions of edges whose ends are coloured with and insertions 
of unary vertices coloured with applied to given tree t' may lead to no more than one 
terminal tree t. The mapping t' t- >■ t is well defined. The summand C(N, 0; t') of T(N©0) 
corresponding to t' is mapped by binary compositions in 23 and insertions of the unit of 
¥> to the summand C(K, 0;t). Associativity and unitality of implies that this map is 
unique. 

The requirement of — > C = T'NUO being a morphism of operads (see Corollary |A.4j) 
reduces to agreeing with binary compositions and units. Therefore, in the case of operads 
equation ( |A.10|) is equivalent to a family of similar diagrams with a : TO — > replaced 
with the unit 1q : k — > and with the binary compositions 0©0 D k©---©k©0©k© 
• • • © k © A 0. That is, the kernel "J of T(K © 0) ->■ TN U is generated as an ideal 
by relations coming from binary composition in (corresponding to contraction of an 
0-coloured edge) and from inserting a unit of (corresponding to insertion of 0-coloured 
unary vertex into an edge). Together with the above this implies that an element of 
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C(J4, 0; t') is equivalent to a unique element of C(N, 0; t) modulo J. In fact, for elements 
x' G C(N,Q;t') and x" G C(N,Q;t") related by an elementary relation as above this 
holds true since there is either a path (t',t", . . . ,t) or a path (t",t', . . . ,t) consisting of 
contractions or unary insertions. We conclude that ||Lyull| , eq. (1.2)] 

TNUO = 0C(K,O;t), 
where L is the list of terminal trees. 

1.32 Proposition. The category n Opi ofnA 1-operad modules with quasi- isomorphisms 
as weak equivalences and degreewise surjections as hbrations is a model category. 

Proof. Let us apply Theorem p.9| to the adjunction F : dg s t> ra OPi : U, where S = 
nN U N" U N. By Corollary 1.27 the category n Op 1 is complete and cocomplete. 

Let N G Obdg N or N G Obdg N be a complex. For instance, N = K 2 [— j>] for 
p G Z, x G N or .t G N n . Let (.Ai, . . . , A n ; 7; CB) be an n A 1-operad module. Denote 
by N the object (0, . . . , 0; 0; N) or (0, . . . , 0; X; 0) or (0, . . . , 0, X, 0, . . . , 0; 0; 0) (N on z th 
place) of dg s . We shall prove case by case that if N is contractible then so is U(F3^ U 
(.Ax,..., .A n ; 

By Corollary |A.4j the operad module in question FCSfl_l(Ai, . . . , A n ; CP; CB) is the quotient 
of F(N© (Ai, . . . , A n ; CP; !B)) by the smallest ideal J generated by relations which tell that 
(A\, . . . , A n ; CP; CB) —> F(Nffi(Ai, . . . , A n ; CP; CB))/J is a morphism of n A 1-operad modules. 
Notice by the way that 

F(0, . . . , 0; 0; K) U (A 1; . . . ,A n ; CP; CB) = (Ai, . . . , A n ; Q; TNU CB), 

Q = CP©° (TCHUCB), 
F(0,...,0;K; 0) U (Ai, . . . ,A n ; CP; CB) = (A^ . . . , A n ; K; CB), 

ft = CP© © >0 (-Ai, ...,A„;N;CB), 
F(0, . . . , 0, X, 0, . . . , 0; 0; 0) U (A l5 . . . , A n ] CP; CB) = (A l5 . . . , TNU A h . . . , A n , S; CB), 

S = (TNUAi) ©^ CP. 

More important is the presentation of operad polymodules as direct sums over some kind 
of trees. This presentation we use for the proof. Similarly to the operad case considered 
in Section |1.31| we find that 

Q = ffi re £ Q Q(CP, CN", CB; r), where Q(CP, 3sT, CB; r) = colim Q(CP, CN", CB; r)«). 

Here objects of the groupoid Sq(t) are admissible (compatible with the natural partial 
order =^ with the root as the biggest element) total orderings ^ of the set of all vertices 
v(t). By definition between any two objects of 9(t) there is precisely one morphism. 
Thus 9(t) is contractible (equivalent to the terminal category with one object and one 
morphism). Therefore the colimit is isomorphic to any of 

Q(CP,K,CB;r)(^) = ® ve ^ T ^c(v)(\v\). 
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Here r = (r, c, | • | ) is an ordered rooted tree r with inputs Inp r, a colouring c : v(r) — > 
{CP, CN", CB} such that c(Inpr) C {CP}, c(v(r)) C {N, CB} and an arbitrary function | ■ | : 
Inp(r) — > N n , which complements the valency | • | : v(r) — > N. The set £q of terminal 
trees consists of r such that 

*) t contains no edge whose both ends are coloured with CB; 

**) r contains no vertex coloured with CB whose all entering edges have other ends 
coloured with CP; 

***) insertion of a unary vertex coloured with CB into an arbitrary edge of r breaks 
condition *) or **). 

Respectively, 

S = © Te£s S(IN",./l i ,CP;r), where S(K, A h CP;r) = colim S(N,Ai, CP;r)«). 

sSe3s(-r) 

The colimit over the contractible groupoid Ss( r ) is isomorphic to expression under colimit 
in any vertex ^. Assuming that f G N", f = Inpr|, we have 

S(N,Ai,y;T)(^)(£) = [® ve ^ T) -{ TOOt ^^c{v){\v\)} ®CP(£,f H-g). 

Here r = (r, c) is an ordered rooted tree r with inputs Inp r and a colouring c : v(r) — 
{root} — > {CNT, Ai}. The set of terminal trees consists of r such that 

*) r contains no edge whose both ends are coloured with CB; 

**) r contains no edge adjacent to the root whose one end is coloured with CB; 

***) insertion of a unary vertex coloured with CB into an arbitrary edge of r breaks 
condition *) or **). 

Let us prove existence of contracting homotopy similarly to the case of operads [[Lyull , 
Proposition 1.8]. Let 3sT 6 Obdg N or N G Obdg N " be contractible and let h : K CN" 
be a contracting homotopy, degh = —1, dh + hd = 1^. Let us show that the operad 
module morphism a = in 2 : M = (Ax, . . . , A n ; CP; CB) — > FN U (Ax, . . . , A n ; CP; CB) is homo- 
topy invertible. Consider the operad module morphism (3 : FN U (Ax, . . . ,A n ; CP; CB) — > 
(Ax, . . . , A n ; CP; CB) which restricts to fl\, Al A = id and f3\ F ^ adjunct to : IN" — > 
U(A\, . . . ,A n ; CP; CB). Then a ■ /3 — id and g — f3 ■ a is homotopic to / = id F ^ u(7li y^ y-s) 
in the dg-category dg 5 , as we show next. The homotopy h is extended by to the 
map ti = h © : N © £/(7li, . . . ,A n ; CP; CB) ->- N © Z7^i, . . . ,A n ; CP; CB), which satis- 
fies d/i' + h'd = f\-g\ : N © C/(.Ai, . . . ,yi„; CP; CB) — » N © l/(.Ai, . . . ,A n ; CP; CB). In all 
three cases the endomorphisms /, g of FN U (Ax, ■ ■ ■ ,A n ; CP; CB) lift to endomorphisms of 
F(N © (A, . . . , A n ; CP; CB)) obtained by applying /|^ = 1 : N -> N, /| M = 1 : M ->• M, 

# L. = : N — N, g| M = l:M— ^ M to each ©-factor corresponding to a vertex of 
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the tree. For an arbitrary pair of trees (t,r) choose admissible orderings ^). Then 
the summands of FN U (A\, . . . , A n \ 7; *B) are preserved by / and g and the restriction 
to the summand is / (g) • • • <g) / and g <g) • • • <S> g respectively. Define a k-endomorphism 
h = J2ve(v(t) <j)/® -- '®/®^ / ®5 , ®' , '®fi , of ci e g ree where h! is applied on place 
indexed by v. Then 

dh + hd= ^ f®---®f®(f-9)®9®---®9 = f®---®f-9 ( 3---®9 = f-9- 

ve(v(t),«Q 

Therefore, / and g are homotopic to each other and a is homotopy invertible. □ 



Proposition |1.29| gives a recipe of computing colimits in the category n Opi of n A 1- 
operad modules in two steps. First of all compute colimits 23j on each of n + 1 operadic 
places i £ [n]. Take induced module over (Si, . . . , S n ; 23 ) on each node of the diagram 
and consider the obtained diagram in the category . . . , S n )-mod-!Bo. Secondly find 
the colimit of the latter diagram, by finding its colimit in dg N , then generating by it a free 
(!>!, . . . , S n ; 23 )-module F, dividing it precisely by such relations that canonical mapping 
from any module to the quotient of F were a morphism of (25 1; . . . , S n ; B )-modules. 

1.33. Some colimits of operad modules. 

1.34 Lemma. Let f\ : Ai — >■ ¥>i be morphisms of operads for i G [n]. Let 7 be a 
( < Bi) i£ [ n ]-module. Then there is a unique morphism such that 

{{fi)ie[n]]<t>) ■ {{A)ie[nY,A o {0)) {{'B i ) ie[n] ;'J>) G „0 Pl . 
Proof. The morphism is recovered from the equation 

A Q (0) y 

(A)(0) ^ 4,(0) -U T(0)) = (4,(0) -^4 O3 (0) 3>(0)) 

in the unique possible form (f> = fo(0) ■ p^. It is compatible with the action p because the 
diagram 

A (0 f m ® A {m) M0) ® m ® Mm \ O3 (0f m ® S (m) ^4 ? (0f m ® S (m) 







A(o) ^ ► B (o) p - > n(o) 

commutes. For the second square this follows by associativity of the action. □ 
1.35 Corollary. For arbitrary operads Cj, A{, i G [n], there is an isomorphism in n Op 1 

m) ie[n] - e (o)) u ((Ai) ie[n] ; a (o)) ~ ((e< u yu)iew; (e u a )(o)). 
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1.36 Proposition. Let A = (A\, . . . ,A n ; 7;Aq) be an n A 1-operad module. Let Pi : 
Mj -)> Ai e dg N be chain maps for % e [n]. Denote M = (Mi, . . . , M n ; 0; M ) and P = 
(Pi, • • • , Pn\ 0; A)) : (Mi, . . . , M n ; 0; M ) ->> (.Ai, . . . , A n ; CP; A ). Then A(M, P) defined in 
diagram @ is isomorphic to ((Ai{M h A))te[»]; OiU^M;, A) ©^ 7). 

Proo/. Denote ft = O^cA^ A) ? and ^ = T(M,[1]). As we know from [ [LyuXT 



Section 1.10] in ^ = n Opf r the graded module underlying A(M,/3) is isomorphic to 
((Ci)ie[n]i Co(0)) U ((Ai)i e [ n y, CP). Clearly, this coproduct is also a colimit of the following 
diagram (a pushout) 



((AA^AoiO)) 



((i);!) 



> ((A t ) te[n] ;7) 



((6, U Ai) ie[n] ; (C U A )(0)) = m) ie[n] ; C (0)) U ((AA^A^O)) 1U((1);0 > A(M, /3) 

Here the equation is due to Corollary |1.35| . Denote CBj = Cj U .A; ~ yij(Mj,/3j) in Op gr . 
Applying Corollary |1.30| to the canonical embeddings in 2 : Ai — > ¥>i we deduce an isomor- 
phism ^3 : A(M,P) -> ((^(Mi, A)) ieN ; Or=oA(M i , A) ©^ ?) in *Opf. 

In order to show that the isomorphism is actually in n Opi g we consider diagram on 
the next page, where (ftk = ip^ 1 , 1 ^ k ^ 3. Notice that the isomorphism ip 2 is nothing 
else but the isomorphism ip 3 , written for the operad module ((Ai)i E [ n y, CP) instead of CP, 
taking into account that 

OtoMMi, Pi) ox >o ((A) ie[ n];CP)) - 0>o((-Ai(Mi, A)) ieW ;CP), 

see Section |1.28.1| . The isomorphism ipi follows from the fact that F : n Opf r — > g r nNuN " uN 
preserves colimits. The map z : 0>o((-^i(M^j, /3j))j 6 [ n j; CP) — > C}i =0 Ai(Mi, Pi) O l A . CP is the 
canonical projection. 

We claim that the diagram commutes. Its two top squares are in n Opf g , while the 
bottom vertical isomorphisms are constructed only in £f = n Op gr . Thus, squares (jf) and 
(T) make sense in W. First of all, square (T) commutes due to definition ( p.3| ) of >Aj(Mj, Pi). 
Commutativity of square (2] follows from the equation 



&>o((Ai) ie 



ni;CP) 



^CP 



;i.i9) 



©^o((-Ai(Mj, ft)) ie[n] ; CP) A (XoA<Mi> A) ©^ CP 

proven directly from the definition of the induced operad module. Namely paths in the 
following diagram 



0^o((CBi)ig[ n ]; ©5»o 
0>o((i);0>o((J»);i)) 



((-A 



; '*e[n]) ^P)) 0^o((^-i)ie 



: 



0^o((^i)ie[n]; 0>o((^i)ie[n]; CP)) 



0>o(CJ<);i) 
^©Jo((S 




CB, ©V. CP 
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((TAi)i € [ n y,Q-2o((TA i )i € [ n y,'P)) — (( ' > o(( a) ' }} y ((A i )i € [ n yQ^o((A i ) i€ [ n y'J > )) (( ) > ((Ai) ie [ n y7) 



((Tii);® >0 ((Tii);l)) 







(C7»)t€[n];©^0(0i)i€[n]; 1 )) 



((TCi) ie [ n y Q >0 ((TCi) i€ [ n y, "?)) 



((fli);0^o((ffi);i)) 



> ((Ai(Mi, fa)); Q >0 ((MMi, A»; ?)) 



((l)i€[n]!2) 



II 



a 



(0»)t6[n];»7) 



>((yL,(M,,A));^) 



■03 



((e i ) ieW ;e (o))u 



lU((g t );0^((q,);l)) ^ ((6,)^^] ; C O (0))U 1U((1);«) ( (C* ) ie[n ] ; 6 (0) ) 

((TAi) ie [ n j; Q>o((TAi) i€ [ n y, O 3 )) ((^i)i€[n]; ©>o((yl;);e[n]; J 5 )) U((Ai) i€ [ n y, O 3 ) 



satisfy the relations 
a - 77 = a • ©> ((»7); 1) • 2 = ©>o(fa); 1) • ©>o((l); a) ■ 2 

= 0>o((?7); 1) • 0>o((i); 0>o((Ji); l)) • /w = 0*o((Ji); 1) • 

Commutativity of squares [§] and (4] with the vertical arrows ^ is proven separately on 
each of summands of the source of the square. On ((Cj) ig [ n ]; C (0)) commutativity holds 
due to Lemma |l.34| . On ((Ai) ie [ n y, 0>o((-^-i)ie[n]j ^0) verification reduces to diagram ( |1.19|) . 



One easily finds out that all three columns of diagram on the preceding page compose 
to in 2 : 

((T^);O >0 ((7!j); l))-<pi = in 2 , ((jj) i6 [n]; ©>o((j*)ie[n]; !)) ■ 02 = in 2 , ((ji)iew;^) -03 = in2 . 

Therefore, the exterior of this diagram drawn with isomorphisms <ftk is a pushout square. 
Hence, the pasting (l U 2) of squares (Tj and [2] (a diagram in „Opf g ) is a pushout square 
in n Op gr . However, a cone for a diagram D — y n Opf g is a colimiting cone iff its image 
under the forgetful functor n Op^ g — > n Opf r is a colimiting cone for the composition 
T) —y n Opi S nOpf r (see Section [L.28|) . Thus, the pasting (l U 2) is a pushout square in 
n Opf g , and the colimit A{M, 0) is isomorphic to ((Ai(M h ft)) i6W ; O? =0 Ai(Mi, A) ©^ 
in n Opf g . □ 

1.37. The lax Cat-multifunctor /10m. Starting with an arbitrary braided dg- multi- 
category C we construct a lax Cat-multifunctor hom : B — y DG, where the Cat-multicate- 
gory B has Ob B = Ob C. Any symmetric dg-multicategory is obviously braided. For any 
sequence (Ai) ieI , B of objects of B the category B((Aj) ie /; B) is the terminal category 
1. An arbitrary lax Cat-multifunctor B — y DG assigns an object of dg N to a sequence 
(Ai)i € j, B. In the case of hom this is the object hom((Ai)i e f, B) G Obdg N given by 

/ i0 m((A) ie /;5)((n i ) ie/ ) = C((»%) ieI ;fl). 

A 2-morphism has to be given for each labelled [i]-tree (t,£) : [/] — > s |<(ObC) and 
each i-tree r : t — y s k: 

hel bet(h) per(h,b) 

comp^:(g)(g) (g) ^((^Oae^^^CCI^^jCp)!)^) 

hel bet(h) per(h,b) 

= C(( l ^-^)-(M)WI^_ 1 ) aet -- l6 ;4) 

C((l^)l A a )aet(0) . A i) = ^ om ((^S) Qe({0) ;A l 1 )((|r(0,a)|) a€4( o)). 

Here = min[J], / = max[J]. As such we take multiplication /x£ in dg-multicategory 
C associated with the labelled braided tree f with f(/Y) = U bet ( h )T(h, b) and with the 
successor map 

S f = f h : U aet(ft _i)r(a - 1, a) U 6et(/l) r(a, 6) 
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induced by the map t h : t(h— 1) —> t{h) of indexing sets and by the maps T(h-i,a)^(h,t h (a)) '■ 
r(h — 1, a) —>■ r(h, th(a)) of summands. Label mappings i : f(h) — > Ob C associate A b h to 
any p e r(h,b). Equations (|1 . 1 1|) follow from [ |BLM08| , equation (2.25.1)] written for the 
algebra C in the lax Monoidal category ° bC CRMQdg- The procedure of forming f commutes 
with restricting trees along maps ip : [J] — > [I]. 

An example of such symmetric dg-multicategory C comes from Ck - the closed sym- 
metric multicategory of complexes of Ik-modules and their chain maps [|BLM08| , Exam- 
ple 3.18]. It is representable by the symmetric Monoidal category dg of complexes and 
chain maps ||BLM08| , Example 3.27]. We take for C the associated enriched symmetric 
multicategory C k , which is a Ct-multicategory, or equivalently, a dg-multicategory. The 
composition in C k has a natural meaning: this is a composition (of tensor products) of 
homogeneous maps, taking into account the Koszul rule. 

The Cat-multicategory B from Section 1.37 is also a Cat-span multicategory with 
the discrete category t B, Ob t B = Ob C. The lax Cat-multifunctor hom : B — > DG is 
simultaneously a lax Cat-span multifunctor hom : B — > DG. The prism equation from 
Definition |1 . 1 1| takes in notation of Section p.27.1| the form 



[© DG (t)(/ l0 m(K_ 1 ) o6t -i b ;4)) 



(/i,ft)ev(t) 



DG , 



©DG (^)(©DG(t|; (fl _ lMff ^ 
© DG (^)comp(t[; J 

> ©dg (^)(/iom((^ {s _ 1) ) a6t -i aC ;A^)) (g)C)ev( ^ ) 

hom({A%) aem ;A l max[r] )] = comp(t). (1.20) 

Let us discuss the relationship between the suspension and the composition /jlq for a 
symmetric free T : [I] — > S s k. 

Let g : U — >■ W, : Xi — > Yi, 1 ^ i ^ k be homogeneous maps of certain degrees. For 
any 1 ^ j ^ k the maps 

Ct((l)i<i) fj, (l)«>i; l) : C k ((Xi)i<j, (Yiji^j; U) -> C k ((Xi)i^j, (Xi)i>j] u) 
are defined as the precomposition with fj, h i— > (— 1) J ' 1 x /j x l fc ~ J ) • a. The map 

^((iL^c^^Lif/) ^c k ((x,)t i; w) 

is defined as the postcomposition with g, h h ■ g. By convention, the map 

is the composition (in this order) 

C k (A,l,...,l;l) •C k (l,/ 2 ,...,l;l)-...-C k (l,...,l,/ fc ;l)-C k (l,...,l,l^). 

Factors of this product commute up to the sign depending on parity of the product of 
degrees of factors. 
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1.38 Lemma. For arbitrary complexes A b h G Ob C k the following square commutes up to 
the sign (— 1) C ( T ) 



h£l b&T(h) 



T 



^(MLiW 6 ;*4) -^C k ((sA a ) aeno y,sA]) 



(-l)c(T) 



^((^LJaeTr^; A h) „t > C k ((^) aeT(0) ; A^) 



/iS/ 6GT(h) 



where 



c ( T ) = E E ( fe - !)(! - i^i) + E ife y) G T ( h - l ) 2 1 x < y> T ^ > T ^\- 



h=l 6=1 



Proof. The sign coincides with the sign of permutation of the expression <& heI (g) beT ( ?i ) 
(<j® T h 6 (gxj -1 ), followed by cancellation of matching a^ 1 and er, resulting in (— l) c ^a^ T ^® 
a^ 1 . This permutation can be performed in two steps applied to each floor of the tree 
starting from the root. At the first step factors of a® T h b (starting from the right) are 
moved to the left towards the matching a~ l . This explains appearance of the first sum 
in c(T). At the second step factors ($ beT W a® T h b are permuted to a® T ^ h ~^ accordingly 
to the map T h : T(h - 1) ->■ T(h). This is reflected by the second sum in c(T). □ 

Let g : U — >■ W , fa : Xj — >■ Y*, 1 < « < be homogeneous maps of certain degrees. 
Then 

hom((fi) ieI ; g) : hom((Yi) ieI ;U) ->■ hom((Xi) ieI ; W) 
denotes the collection of homogeneous maps 

homdf^g) = C^fa^-g) : ^(("V,)^; £/) C^C^)^; W). 

1.39 Corollary. For each t-tree r as above the following square commutes up to the sign 



he/ b<=t(h) p£T(h,i 



homiisAU)^-!,; sA b h ) {{\r (h \ a) {p)\) aet - H ) 



comp' 



i /.<,m( t (»)a;<7- 1 )((|T(0,«)|) oet(0) ) 

he/ bet(h) per(h,b) 

^(K-i)a e t- 6 ;4)((l< 1)a) (p)|) a6t - lb ) 



comp; 



/iom((Ag) oet ( ); ^((Ir^^Doe^o)) 
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where t : [I] -> O sk , r : t -»■ O sk) 
i-i 

h=i xef(h) 
l-l 

+ Y1 Yl \{(u,v) er(h-l,a) x r(h-l,b) \r ih _ lta) u> r (h _ ltb) v}\. (1.21) 

ft=l a,feet(h-l) 
a<6, tjja=t^6 

Proof. Let a, 5 G t(/i— 1), w G r(/i— 1, a), v G r(/i— 1, 6). Then x — (a,u),y — (b, v) G f(h). 
Assume that x < y. Several cases occur. If a = b, u < v, then f h (x) ^ T h (y). If 
a < b, t h a < t h b, then f h (x) < f h (y). If a < b, t h a = t h b, then f h (x) > f h (y) 

T(h-l,a)U > T(h-l,b)V. □ 



1.40. Multicategory of operad modules. Note that n A 1-operad modules form a 
Cat-span multiquiver M with t M = Op, the category of operads, with the functors 

The Cat-span multiquiver M becomes a weak Cat-span multicategory when equipped 
with the tensor product ©m defined as follows. Consider a tree t : [p] — >■ sk like in ( P-ll| ). 
If p = the morphism © : H M = t M — > M takes an operad A to the regular .A-bimodule 
(A; A; A). If p = 1 the morphism ©- 1 : E^M — >■ M is the natural isomorphism. If p > 1, 
g G N, < 3 < p, introduce a new tree by doubling the g-th level of t: 

c + = (i(o)^...->t( ff -i)^t( ff )4t( ff )^i( ff + i)->..Af(p) = i). 

Consider a diagram of the form 

•• (1-22) 



where p — 1 pairs of parallel arrows are 

• = ®D G (^)(CP£W)ev(t), (^)ceto,)) =1 ©dg (*)(3t)(Mev(t) = ♦ (1-23) 
for < g < p. The first arrow corresponds to simultaneous right actions p of A c on 



7g and the second arrow consists of simultaneous left actions A of {A c g ) c& -\^ } on 7 g+1 , 



b G t(g + 1). In detail: we take the two embeddings vb : [p] — > [p + 1] missing g or g + 1, 
then (t+),/, = t. We use isomorphism (|1.10|) 



©dg (4)((^W)ev(t), (^)cetto)) ©dg W((n)f<7> (Wf) 

► ©DG (*)(^)(ft,6)ev(i) 
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where X b stands for ©dg(^ 1 & -»- {&} -»- {&})(IPj,./lJ) (resp. for ©dg(V 1& ^ 
{b})((Ag) cet -i^ b ,'J >b g+1 )), mapped by p (resp. A) to 7 b g (resp. CP* +1 ) . The summand of the 



source of Ql.23 ) indexed by r\_ : t\ — > s k is mapped by the first (resp. the second) arrow 



to the summand indexed by t-tree r 9 p (resp. rf), given by (t > t g + — i-> s k), where the 

functor ip— corresponds to the embedding ip of vertices. Thus, 

: ®D G (t)(^)( M ) 6 v(t) -> ©M(t)(^)( M)e v(t) (1-24) 



determines the colimiting cone of (|1.22| ) 



Another definition is based on diagram ( |1.22| ) with pairs of arrows 

®DG(t 9 + )((7 b h )(h,b)ev(t),-A c g ) =3 ©dg (t)(y b h )(h,b)ev(t) 

indexed by elements (g,c) of v'(t) = v(£) — {root} - the set of internal edges of t (edges 
from ti are excluded). This pair is obtained from pair ( |1.23|) by precomposing with units 
7] : k — > A b g for b G t(g) — {c} (k being the unit operad). The operad A c g still acts via p on CP^ 

on the right and via A c on ? l g 9 +[ c on the left. The colimit of ( |i~22|) is ®M(t)(3fc)(h,t)ev(t)- 
Equivalence of the two definitions follows from the possibility to take elements of the 
operads equal to the unity for all operads A b but one. 

Notice that for p > the collection ((.Ao)6e*(o)! ®DG(t)(^h){h,b)e\(t) : i^y) nas an operad 
polymodule structure. The right action is constructed with the help of two increasing 
injections: ipi '■ [2] — > [p + 1], i— > 0, 1 \-> p, 2 i-)- p + 1, and ip2 '■ [p] — > [p + 1] missing p. 
Namely, 

P= [(®dg(*)(^)(M)6v(*)) ©0 -Aj^ © dg (^)((^) (M)ev(t) ,4) 

® D G(t)((n)\%t7lQ Al) @dgW(( M © DG (t)(^) (MevW ], (1.25) 

where 0>J O ./Lj = ®dg(*(p - 1) 

— )■ 1 — > 1)(CP*, .A*). The left action uses the following 
increasing injections: ipi : [2] — > [p + 1] , 0, 1 i — >■ 1, 2 i — >■ p + 1, and ip2 '■ [p] — > [p + 1] 
missing 1. Namely, 



a^ 2 , 



A" 1 

A= [©>o((-Ao)6et(0); ©DG(i)(? , h)(/ l ,fe)Gv(i)) — 3^ ©DG (*+) ((■Aq)66*(0) ! ( ^)(/i,6)ev(i)^ 

(*) [(©^(K)^ 1 ^ ^W)' (^) 6 1?£ ) J @DGW((A),1) > ©DG(t)(n)(M) e v W ], (1-26) 



^dg 

id 



where ©x^)^; ?i) = ©dg^ WXWcetr 1 * ^ These (outer) ac " 

tions commute with inner actions of A g , thus they project to the quotient ©m^X^/O (/»,&) ev(t)j 

making ((.Ao)&et(o); ©M(*)(^)(fc,6)ev(t);-Aj) in to an operad polymodule. 

There is a lax Cat-span multifunctor M — > DG, ((Ai)i e i; CP; CB) i-> CP. The component 
7T : ®DG(*)(3fc)(A,6)£v(t) ->■ ®M(*)(3ft)(fc,6)ev(t) is tliat of definition flL.24|) . We lift fcom to a 
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lax Cat-span multifunctor 'Kom : B — > M so that (B ' Kom y |\/| y DG) = horn. Namely, 

t "Kom : t B — >• t M, B (->■ £nc? £, and Mom : B -)> M, 

((A)i6/; 5) h-> ((End Ai) ieJ ; /iom((^) iG/ ; 5); End B) = < Kom({A l ) ieI ; B). 

Prism equation ( |1.20|) projects to 

4)) 

©M (^)(© M (4(9-i)^(^ 



®M(fy)comp(t[° (g _ 1)iV , (g)] ) 



comp(t^) 



(g,c)6v(^) 

4 Mom((AS) aQ(0) ;C m )] = comp(t). (1.27) 
1.41 Example. Let us consider in detail the particular case of p = 2. Then o = 1, 
i = {U" =1 l c 4n4l}, ^ - {U" =1 l c ->■ n A n -» 1}. An arbitrary tree rj : t\ ->■ sk 



has the form 



7", 



u p=l r p ■ 

U p=i r p 



I T- C ' 1 
U p = _i r P 

U p=l I p 

u p=i r P 



u 



u 



^ u 1 = U^j 1 




1 . 



(1.28) 



The resulting t-trees t\ and rj are presented below: 



u p=l I p 



U p=l I p 



u p=i 1 p 



I \u c c,l 
u p=l I p 




U 9=i S 9 

u fc"'„n,l 
9=1 9 

u fc c " s c,r 



U g=l ts g 
U g=l t, ( } 



9=1 9 




1 • (1.29) 



I I r i.i 

In the latter case we use the notation r^" = r b ^ a for g G k b , u G jjj, where p = j\ + ■ ■ ■ + 
+ u G u 6 . Furthermore, 



<*=E't:= E 
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Direct summands corresponding to these trees are related by the two maps. The second 
arrow is 



ben p£u b ben gGk 6 

©g (tDd^ben, CB b )ben, Q(rl) = [(g) 3*((rJ' fl )„ e iO] ® ((g) (g) S b (jJ)) ® Q((* V 



1®A 



6Gn p6u l> 



[(g) (g) y 6 ((rJ' Q ) aeIb )] ® Q((« 6 ) 6en ) = ©DG(t)((y 6 ) be „, Q)(r|). (1.30) 



The first arrow includes isomorphism ( |1.10| ): 

ben peu b ben 9ek b 

[(g) (g) ^((r5' a ) ael 0] © ((g) (g) ^O'M © Q((k b ) be n) 



ben qek b veil 



^((^) ae iO®^(4)]}®Q((A; fe ) 6en ) 



[(g) (g) ^((^W)] © Q((A: 6 )6 e „) = ®DG(t)((? b ) ben , Q)(r p 1 ). (1.31) 

In the special case with distinguished c G n we take j b q = 1 for b ^ c, q G k 6 . The above 
maps are precomposed with the units rj : k — » S b (l) for b ^ c. For 6 = c the action p of 
S c on y c is the essential part of the first arrow, and the action A c of S c on Q is left in the 
second arrow. 

For t = {U" =1 l c -> n -»■ 1} there is ^ = {U" =1 l c n 1 1}. A t^-tree has the 
form 



I i« n r rM n 
u p=l I p 



u; 

uj 



1^ 

l r p 



r c,l 
1 P 



u c = u- =1 u: 



i r P 



u 1 




w 



-> 1 



I I" 1 r 1 ' 1 
u p=i 1 p 



Respectively, right action ( |1.25| ) of C on ©G(t)((CP c ) cen , Q) is given on the direct summand 
corresponding to ri by 



[u, 



e(tw) 



[(g) (g) T c ((r^) 9elc )]®Q( 

p=ttJH hM5-l + 1 

cSn pGu c 

(g) (g) ? C ((^ 9 W)J © [(g) QK)] (SCH i% [(g) (g) y c ((r^) 9eIC )] ® Q(«). 



cGn peu c 
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There is also t° + = {U^ =1 l c > U™ =1 l c n — > 1}. A t^-tree has the form 



r. 



u fcn u s " ( i/ n,r 

n 1 

u fc" U V n,l 



U g=l U i=l u q ;i 

u fcl u s *' !l i/ 1 '' 1 

u q=l u i=l "g,? 
u g=l u i=l 



:n,l 



c,l c 



c,l 



U q=l S q 



u fc" n,l 
u g=l s g 



9=1 9 




Respectively, left action (|1.26|) of operads A c g on ©G^Xt^^cen, Q) is given on the direct 
summand corresponding to r? by 



[ 



c€n ffGl c <?ek c ies 5 ' H 



cGn 9Gk c 



{® ® [(<8> <8> ^KJ)) ® ^(WW 



S>0(fc) 
Q(*) 



cGn cjGk c 



i'=l 



sei< 



Q(*). 



2. Morphisms with several entries 



Here we give support to the observation that morphisms with n entries of algebras over 
operads form an n A 1-operad module. In particular, we find this module for Aoo-algebras. 

2.1. Main source of n A 1-operad modules. Starting with an arbitrary symmetric 
dg-multicategory C we get a dg-operad E(X) = End X for any object X and an n A 1- 
module 'Kom = (End A±, . . . ,End A n ; "K; End B) for any family A±, . . . , A n , B in Ob C 

(EndX)(v) = C( V X;X), 

. . . , j n ) = Hom(A l} ...,A n ; B)(j\ ...,f) = A^ =1 ; B). 

The right action 



pek 



pek 



^((4)i6n)j ®{EndB)(k) = [(g) C((^)™ =1 ; B)] ®C( k B;B) 
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where t = ^2 p=1 j p , equals to the multicategory composition p^, which corresponds to 
the map : l 1 U • • • U l n — > k, whose restriction to V is isotonic and sends exactly j p 
elements to p G k. 
The left action 



i£n p=l 



p=l 



that is, 



A <#) : [®(g)C(^A;A)J ®C(( fci A)r =1 ;£) -+C((* Ai)U;B) 

i€n p=l 

with t = 52 p=1 ip, equals to the multicategory composition /x^, corresponding to the 

isotonic map ip = U U > : U™ =1 j* — > Uf =1 1, which sends exactly j* elements 
to the element of the target indexed by (i,p). Notice that p : (EndY)(0) = C(;Y) = 
"K(0, . • • , 0) is the identity map. 



2.2 Example. In particular, reasonings of Section [O] apply to the symmetric dg-multi- 
category C = C k and for any (n+l)-tuple (Xi, . . . , X n ; Y) of complexes give an nAl-operad 
module 

(End Xi, . . . , End X n ; J{om(Xi, . . . , X n ; Y); EndY), 
Di(j\ ■ ■ ■ , f) = Hom(X u ...,X„; Y)(j\ . . . ,f) = C^fX^i! Y). 
The case of n = gives "K = Y. The left action 

A (4) : [(g)(g)C k (^;^)] ®C k (( fe %)? = i;£) ^C k (CA t )U;B), (®i® p g;)®f^h 

iSn p=l 

with t = Ylp=i fp * s found as 



For the scope of this article there is no distinction between M and <g), see Section p.2| . The 
right action 



where t = Y^ p =ijpi * s found as (see [[BLM08| , Eq. (6.1.1)] for isomorphism x) 
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Given an operad and an n A 1-operad O-module jF n for each n ) we define a 
morphism of O-algebras with n arguments Xi, . . . , X n — > Y as a morphism of n 0p 1 

(0, . . . , 0; 0) ->■ (EndX ± , . . . , £ndX n ; hom(X u ...,X n ; Y); EndY). 

2.3 Example. Produce an n A 1-operad As-module FAs n from the symmetric dg-mul- 
ticategory Com with one object * - the symmetric dg-operad of associative non- 
unital commutative algebras. It has Com(k) = k for k > 0, and Com(O) = 0. The 
compositions are given by multiplication in k. Hence, Endcom* — As and FAs n = 
homcom( n *', *) has FAs^j 1 , . . . ,j n ) = k = kuj for all non-vanishing (j 1 , . . . , j n ) e N n , 
while .K4s„(0, . . . , 0) = 0. In particular, Fylso = 0. The actions for FAs n are given by 
multiplication in k. A morphism of n A 1-operad modules 

(As, . . . , As; FAs n ; As) — > (End A ± , . . . , End A n ; hom(A 1 , . . . , A n ; B); End B) 

amounts to a family of morphisms fi : Ai — > B of associative differential graded k-algebras 
without units, i G n, such that the following diagrams commute for all 1 ^ i < j ^ n: 



Ai <g> A,- 



B®B 



-> A,- ® A- ^> 5 <g> 



(2.1) 



->fi 



In fact, morphisms fi = /( ei ) are images of the unit under the action map 

/(e0 = k = F4s n (e,) ->• C k (A; 5), 1 ^ / (ei) , 

where ej = (0, . . . , 0, 1, 0, . . . , 0) G N n has 1 on i-th place. The equations hold for all 
1 ^ i < j ^ n: 

FAs n (ei) <g> FAs n (e,-) <g> As(2) — — > FAs„(ej + e^-) 



5C(ei) <g> 5C(ej) <g> (EndB)(2) 'K(e l + ej ) 



mult 



FAs n (ej) <g> FAs n ( ei ) <g> As(2) > FAs n ( ei + ej) 



•K(ej) <g> JC(ei) <g> (£nd£)(2) JCfe + ej ) 

Here the compositions and /i(i 2 ) in C k correspond to the two maps 

id:0U---U0UlU0U---U0UlU0U---U0 = 2->2, 
(12) :0U---U0U1U0U---U0U1U0U---U0 = 2^2. 
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The equations are more explicit in the form 

k<g)k<g>k 



mult 



C k (A; B) ® C k (A f , B) ® C k (B, B; B) C k (^, A f B) 

mult _ 



:® k<g> 



C^; B) ® C k (A; 5) ® C k (B, fi; B) ^ C k (A, A,; B) 
The same equations can be written as 

(/(d) ® f(e s ))m B = f(e l+ e 3 ) = c(/ (ej ) g> f( ei ))m B : A; <g> A,- -> B, 

which coincides with condition Q2.1|) . 

Notice that if A^, i G n, B are unital dg- algebras, a collection of unital morphisms 
/j : Aj — >■ -B that satisfy equation ( |2.1| ) is the same as a single unital morphism / : 
Ai® ■ ■ ■ ® A n B. In fact, such / determines fi(x) = f(l <g)---<g)l<g)2;<g)l<g)---Cg)l) 
and can be recovered from the whole collection of /j's. 

So defined multimorphisms turn the class of associative non-unital dg-algebras into 
a multicategory As. In fact, any totally ordered finite set I can be used instead of n. 
Corresponding to an isotonic map (j) : / — > J, composition of multimorphisms (/ J- : 

(A)ie*-ij ->■ B i) = (fi : ^ -> B j)ie<j>^j, 3 e J, (</ : (-Bj)je./ ->• C) = : -> C% eJ is 
given by 

[(/'' : (Ai) i6 0-ij -> S^Oiej • (5 : (#;W -> C7)]* = /f fe) • g m :A k ^C. 

One can check condition fl2.1| ) for this collection of morphisms. 

2.4 Definition. An n A 1-operad module homomorphism 

U. fn,h;g) : (A 1; . . . , A n ; 3>; B) (d, . . . , G n ; Q; ©), 

of degree r e Z is a family of dg-operad homo morphisms g : 23 — > T), f\ : Aj — > d, 
^ i ^ ra, of degree r and a collection of homogeneous k-linear maps h(j) : CP(j) — > Q(j), 
j G N", of degree r(l — |j|) such that 

• for all I £ N, (k q G N n | 1 ^ q ^ £), the following square commutes up to the sign 



<8>2(Z) 



9=1 



ME' i*,) 



(2.2) 



(g)Q(fe ? ))®2)(/)AQ ^fe } 

o=l ^o=l ' 
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c P = rj2(q-m-\K\)+r E Kti 



9=1 



+ E (i-W)(i-|*.l)}; (2-3) 

^ 9=1 l^q<s^l ' 

for all k E N n , {? G N | 1 ^ % < ra, ^ p < the following square commutes up 
to the sign 



■ n k' 

■ i=i p=i 

[®Li®pii/iO;)]® ft ( fc ) 



y((A;Xi)^y((E^)L 



p=l 

(-i) c ^ |^((E"ii4)"=i) 
fc 4 



(2.4) 



(8)(8)ei(4) 2(fe)^Q (E^ =1 
j=i p=i ^ ^ p=i 



i-1 



c\ = r 



i=l p=l 



q=l 



n k l 



EEd-4)(p-i+E*') + (i-i*i)EE('-i) 



i=i p=i 



+ E [E^-^lE^-^+E E 

l^i<Z^n p=l 9=1 «=1 l^p<g^fc i ' 



• for all j e N n 



d ■ h(j) = (-iy(i-m h (j) ■ d : -> Q(i)- 



The second (shuffle) part of c p , ca proportional to r(r — l)/2 makes sure that the 
composition of morphisms of degrees r and r' be a morphism of degree r + r'. The first 
part coincides with rc(f p ), rc(f\). 

The last condition using A can be replaced with n conditions using A 1 , 1 ^ i ^ n: 



- P =i 

5*L 1 / l o P )]®^(fc) 

(ge.O'p) 
p=i 



V p= i / 



(-1) C A» 



□ (^^Q^^^E^) 

V p= i / 



P=l 9=1 ^ P=l l^p<q^fc l ^ 



(2.5) 
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2.5 Example. For all complexes A 1 , . . . , A n , B the collection 

S = ( n hora(a; cr -1 ); hom( n a; c" 1 ); hora(a; er -1 )) : 

3iora(sA 1 , . . . , sA n ; s£?) — > ^Kom(A 1 , . . . , A n ; B) 

is an n A 1-operad morphism of degree 1. In fact, equations for £ involving A and p are 



particular cases of Corollary L39 



2.6. Aoo-morphisms with several entries. Produce an n A 1-operad Asl -module 
FAsl n from the symmetric dg-multicategory Coral with one object * - the symmet- 
ric dg-operad of associative unital commutative algebras. It has Coral (p) = k for 
p ^ 0. The compositions are given by multiplication in k. Hence, Undcomi * — Asl 
and FAsl n = hom Coml ( n *; *) has FAsl n (j\ . . . , j n ) = k for all (j\ . . . , j n ) £ N n . In par- 
ticular, FAsIq = k. The actions for FAsl n are given by multiplication in k. A morphism 
of n A 1-operad modules 

(Asl Asl ; FAsl n ; Asl ) -)■ (End A x , . . . , End A n ; hom(A 1 , . . . , A n \ B); Znd B) 

amounts to a family of unital morphisms fa : A^ — > B of associative unital differential 
graded k-algebras, ien, such that diagrams (|2.1| ) commute for all 1 ^ i < j ^ n. These 
data are in bijection with unital homomorphisms / : A\ (g) • • • (g) A n — > B, where Ax, . . . , 
A n , B are unital associative dg-algebras. 

In fact, each complex A±, . . . , A n , B acquires a unital associative dg-algebra structure 
through morphisms Asl — > Und A iy Asl — > UndB. Particular cases of actions 

X ei : -Ai(O) <8> 0>( ei ) ^T(O), 
p : 3(0) =k®S(0) -+7(0), 

for the module (Asl , . . . , Asl ; FAsl n ; Asl ) take unity to unity: 

A ei : Asl (0) <g> FAsl n (ei) 3 1 ® 1 ^ 1 £ #4si„(0), 
p : v4sl (0) 9 1 i-4 1 6 #4si n (0). 

Commutative diagram ||hyull| , (2.2)] with 0i.ora(A 1 , . . . , -B)(0) in place of "Kora(A; B)(0) 
shows that 1 £ FAsl n (0) is represented by 1b- Since the representation agrees with \ ei 
the equation Ia^/i = 1b holds, thus, fi is unital. 

2.7 Proposition. There is the n A 1-operad A^ -module F n = [I]^o( n Ax>; M/j I J e 
N n — 0}; Aqo) freely generated as a graded module by elements fji jn £ FnfJ 1 , . . . ,j n ), 
(j 1 , . . . ,j n ) £ N n — 0, of degree 0. The differential for it is given by 

n x>l k>l 

/^=E E 4wd ru/ii^D.,)- E w((/*)J=i;6*)- ( 2 - 6 ) 

Tiie first arguments of A are all 1 £ ^^(l) except b x on the only place p = r + 1. F n -maps 
are A^-algebra morphisms Ai, . . . , A„ . — > B (for algebras written with operations b n ). 
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Proof. Notice that F = ^(0) = by Lemma |L34 



The following lemma is verified straightforwardly. 

2.8 Lemma. For dg-operads A\, . . . , A n there is a dg-category A\- ■ ■ ■ -A n -mod, whose 
objects are left n-operad A\- ■ ■ ■ -A n -modules and degree t morphisms f : CP — > Q are 
collections ofk-linear maps /(A; 1 , . . . , k n ) : CP^ 1 , . . . , k n ) — > Q(A; 1 , . . . , k n ) of degree t such 
that 

(8) (8)^(4)1 ^^(^^^(tCJ 

i€n p=l ^ p=l ' 

[®8>1]®/ 

(8)(8)A(4)| ®Q(ra=i) ^q((E4)" =1 ) 

iGn p=l ^ ^ p=l ' 

Tie differential is f ^ [/, d]=fd- (~l) f df. 

A connection on a graded n A 1-operad module J 5 over dg-operads Ai, . . . , .A n , 23 is 
a collection of Ik-linear maps d : CP(j) — >• CP(j) of degree 1, j G N n , which can be viewed 
as functors Z — >■ k-mod, p i— > CP(j) p , where the category Z comes from the ordered set Z. 
All action maps A*, p from ( |1.18| ) are required to be natural (chain) transformations with 
respect to the sum of maps l® a <E> d <g> l® 6 in the source, where d denotes the connection 
on the module or the differential in an operad. Equivalently, action maps A, p are chain 
transformations, or, equivalently, action maps a from (|1.17|) are chain transformations. 
A connection on a freely generated module CP is unambiguously fixed by its value on 
generators. 

The square d 2 of a connection d is also a connection (of degree 2). It makes all actions 
into chain transformations with respect to the sum of maps l® a <g> d 2 <g> l® 6 in the source 
(where d 2 vanishes if applied to an operad). In particular, d 2 : CP — > CP is a morphism 
of graded left n-operad A\ — ■ -.A n -modules of degree 2 as defined in Lemma |2~B| . If d 2 
vanishes, (CP, d) becomes an n A 1-operad dg-module. 

2.9 Lemma. F n is an n A 1-operad dg-module. 

Proof. Recall that the differential in the operad is given by 

p>l, a+c>0 

b n .d = - »{ a hb P , c l;b a+1+c ). 

a+p+c=n 
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Let us prove that d = for connection d given by (|2.6|) . Let us verify this on generators: 

n J/>1 n c>l 

q=l fc+y+m=£9 cj=l u+c+u=£'J 

k>l k>l k 

E p((A>)JU; 6 *- 9 ) + E ^piffa'-Jjp-iJjp'dJjw-JjM 

ji,...,j k eN n -0 ji,...,j fc gN"-0 p=l 

iiH — hik=^ jiH — hi fe =^ 

n y>l n y>l 

= E E E E \\Xb y ri-AT^M^h- { y-l)e q - {h -l)e p )) (2.7) 

q=l k+y+m=e.i p=l u+h+v=lt-y+l 
n k>l 

"EE E E ^ri,6 c , t l;p((/, p ) p ;6 fc )) (2.8) 

g=l C>1 r+c+i= ^q j lv ..j feg N n -0 

jiH h?'fc=^-(c-l)e 9 

n c>l {/>1 

"EE E A 9 r + n ) & 2/ /+n;A 9 ri,6 a:+1+2 ,n;/,_ (c _ 1)e J) (2.9) 

q=l «+c+i>=£'? x+y+z=c 
s>l m>l 

- E E p((fj p y p =i;K X hb m , z l; b x+1+z )) (2.10) 

jl,...,j s €N n -0 x+m+z=s 
n k>l k c>l 

+ E E EE p(fh^-^fj P -i^ q ( xi ^ b ^ zi 'jj P -(c~i)e q ),fj p+1 ,---,fj k ;b k ) 

9=1 ii,.,iiGN"-0 p=l x+o+z=j$ 

(2.11) 

k>l k m>l 

~ ^ ] ^ ] ^ ] Pifyu ■ ■ ■ i fvp-ii Piftu ■ ■ ■ i ftm'i brn)i fvp+it ■ ■ ■ i fyki ^h)- 

yi,...,y k EN n -0 p=l ti,...,t m eN™-0 
2/i H hj/fe=^ *iH H m =y P 

(2.12) 

Summands of ( |2.7|) pairwise cancel each other if p ^ q. Also summands of (|2.7|) with p = q 
pairwise cancel each other if output of b y does not become an input of bh- The remainder 
of (|2.7| ) cancels with sum ( |2.9|) . Sums ( |2.8| ) and ( |2.11|) cancel each other. Identifying in 
sums ( |2.10| ) and fl2.12| ) the index s with k + m — 1 and the sequence (ji, . . . , j s ) with 
the sequence (yx, . . . , y p _i, £i, . . . , t m , y p+ i, . . . , yfc) we see that they cancel. Therefore, d 2 
vanishes. □ 

The image of fed in hom((sAi)i] sB) is 

n x>l 



J2 J2 p ien T p sA t 

q=l r+x+t=(.i 



i®(y- 1 )m(i® r <g)b x <g)i® t )mi®( n -^ 
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T^sAx S.--Sr \sA q ^ B T r+i+t sA g M T e " +1 sA q+1 



T sA r 



sB] 



k>l 



[M i&n T p sAi 



j'i,-,^6N™-0 



Isomorphisms A 7i and x are the obvious ones, see |BLM08|| for details. 

An F n -algebra map is specified by A^-algebras Ai, . . . , A n , B, and a collection of 
k-linear degree maps fj : W^ n T^ sAi — y sB assigned to generators (fj)jew-o- It suffices 
to satisfy on generators the only requirement that F n — y /iom((A;[l])™ =1 ; B[l]) be a chain 
map. The latter means that the equation holds for all £ G N n — 0: 



/A 



Lg=l r+ l +t= £q 



ft = fed. 



Explicitly this equation says 

n x>0 



[& en T*sA 

q=l r+x+t=ii 



t i l K ('?- 1 )KI(l® r (gib :E (gil® t )Kll H (' 1 -'?) 



T* n s A n fe - (x ~ 1)eq ) sB] 



k>0 



[^ n T ei sAi 



7|/t 



Ji,-Jfc6N"-0 



Collections {fj)jen n -o ar e in bijection with augmented coalgebra morphisms / : W en TsAi — y 
TsB. Coherence with augmentation means that 



(1 



f en T°sAi 



f\ 



TsB) 



T°sB^ — y TsB) . 



Tensor quivers TsB of A^-algebras B are dg-coalgebras, whose differential b : TsB — > 
TsB has the components bk ■ T k sB —y sB. Equation ( p. 13| ) can be rewritten as 

(M^TsAi -4 TsB A sfi) = (M ien TsA l ^ ► W en TsA l -4 sB). 

In other terms, / is an augmented dg-coalgebra morphism. These are Aoo-morphisms 
Ai, . . . , A n -»■ B by definition, see |[BLM08|| . □ 
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2.10 Proposition. There is an nA 1-operad module (A^, F n ) freely generated as graded 
module by elements fji,. <E F^j 1 , . . . , j n ), (j 1 , . . . , j n ) e N n — 0, of degree 1 — j 1 — ■ ■ ■ — 
j n = 1 — \ j\. The differential for it is given by 

n x>l 

f ^ = E E (-i) (1 ^ )( ' 1+ - + ^ 1+r)+1H "4 W i)( r i ; ^/i;^(-i)eJ 

g=l r+X+t=4* 

fe>l 

+ E (-iJ^^^^^^'^V^CCfiti;"**)- (2-14) 

ji,...,Jfc6N"-0 

ii+-+ifc=<? 

There is an invertible morphism of degree 1 between these n A 1-operad modules 

), hi H> mi, fj ^ fj. (2.15) 

F n -maps are Aoo-algebra morphisms A\, . . . , A n — >■ B (for algebras written with operations 
m n ). The two notions of Aoo-morphisms agree in the sense that the square of n A 1-operad 
module maps 

(VU F n , A^) ((End ^[1])? =1 ; ^((^[1])^; B[l]) ; £nd B[l]) 



( n Z;;i7;i;) 



( n hom{o\o 1 );hom( n tr;a 1 );hom(<j;a J )) 



("Aoo; F n ; A*,) ► ((End A^ =1 ; hom((A^ =1 ; B); End B) (2.16) 

commutes. 

Proof. The existence of F n implies the existence of F n as the following lemma shows. 

2.11 Lemma. Let (Ai, . . . , A n ; CP; 23) be a dg-n A 1-operad module, (Ci, . . . , C n ; Q; CD) be 
a graded n A 1-operad module and 

(/: /,:/':.</! : (-Ai, • • • , A n ; CP; 23) (d, . . . , C n ; Q; 2)), 

be an invertible graded n A 1-operad module homomorphism of degree r (equations (|2.2|) 
and (|2.4D hold). Then Ci, . . . , C n , CD are dg-operads (see Remark \0.l3j ) and CP nas a 
unique differential d which turns it into a dg-n A 1-operad module and (fx, ... , f n ; h; g) 
into a dg-n A 1-operad module isomorphism of degree r. 

Proof. The differential is given by a unique expression 

i = (Q(j) m tll^i m m) . 

Clearly, deg d = 1 and d 2 = 0. Verification that p and A for Q are chain maps is straight- 
forward. □ 
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Let us compute the value of the differential on generators ff 
f e d=(f £ .Z(£))d=(-l) 1 -W(f i .d)Z(£) 

n x>l 
q=l r+x+t=l<i 



ii,-,i fc GN"-o 



71 Z>1 

E E (-l)^ ,)+l - W A^ Wl) ( r l l m a ,,*l;f M(B _ 1)e ,) 



9=1 r+z+t=f3 
fc>l 



+ E (- 1 ) &+c(fp V(4)((fi P )5=i;m fe ) ) 



ii,...j ft eN n -o 



c(f„) = 



which coincides with (|2.14|) , if one plugs in expressions c(f\ g ) = c\ q from (|2.5|) and 
c p from ( |2.3|) for r = 1. 

The image of fid in hom((Ai)i] B) is 

J2 V" ( 1 )(l-x)« 1 +-+^- 1 +r)+l-|<| ^gn T r^ ^^^(l^^W^)!! 8 '"^ 
<j=l r .+ x +4=£<7 

fe>i 

+ ( l) fc +^<^j£3»+I)^l(P- 1 )(fe|- 1 )[^fen T <*^. ^ en > 7 \ ^ien (gjPekyi^. 



ji,-,jfc€N"-0 

ii+-+ifc=f 



g^k patent • " J<f < 



F n -algebra maps consist of Aoo-algebras Ai, . . . , A n , B, and a collection (fj)jeN™-o that 
satisfies the following equation for all I G N n — 0: 



f<mi + (_l)W ^ ^ 1^(9-D B (1®- g mi g 1®*) g| 
-qr=l r+l+t=^9 



satisfies the following equation for all f 6 N" - 0: 

® mi ® m i m{n - q) ft = f e d. 

In expanded form the equation says: 

^ Y] ( iyi-x)U 1 +-+e«- 1 +r)-\e\ ^£en T P A i^-^q^m^r^m^"-^ 

q=l r+x+t=t<> 

T el A l T^Aq-x M T r+1+t A q M T £q+1 A q+1 B • • • B T r A n ^fz^ s ] 
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fe>0 



ji,...,j k en n -o 



^ pG k m ie* T r pA . ® pek B 5] . (2.17) 



This is actually the definition of an A^-algebra morphism Ai, . . . , A n — > B for algebras 
written with operations m n , adopted in the current article. 
Relationship between fj and fj- in hom((Ai)f =1 ; B)(j), 



T j A 1 



T j sAi 



T> n A r . 



T j sA r 



+ B 



-»■ sB 



shows that diagram ( |2.16| ) commutes on generators. Therefore, it is commutative. □ 



Reducing the data used in Section 0.28 or Definition 1.19| we call an n- dimensional 
right operad module the pair (CP; 23) consisting of a dg-operad 23 and an object CP G dg N , 
equipped with a unital associative action 



i / 1 \ 

((g) 3>(A: g ))«) 23(0 >V[52k q ) Gdg. 

4=1 %=1 ' 



2.12 Definition. An n-dimensional right operad module homomorphism (h; g) : (CP; 23) — > 
(Q; CD) of degree (p;0), p G Z n , is a dg-operad homomorphism g : CB — > CD of degree 
and a collection of homogeneous k-linear maps h(j) : CP(j) — > Q(j), j G N n , of degree 
(p| j) = s ^l =x p % 3 % such that 

• for all / G N, € N" | K 5 < /), the following square commutes up to the sign 



(»' i/i(fc«))®fl(0 



(-1) 



C(fc 1 ,...,fc;) 



9=1 



Q(fc,) ®CD(0 



\=1 ' 



(2.18) 



(2.19) 



c(fci, . . . , k) = ^2 X(h,k q 

where \ : N n x N n — > Z/2 is an arbitrary bilinear form (it is specified by a matrix 
X GMat(n,Z/2)); 
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• for all j G N n 

d ■ h(j) = (-l) W) h(j) ■ d : Q(j). (2.20) 

2.13 Lemma. Let (CP; 23) be an n- dimensional right dg-operad module, let g : 23 — >■ 2) be 
a dg-operad isomorphism of degree 0. Let h(j) : CP(j) —> Q(j), j E N n , be a collection of 
invertible homogeneous k-linear maps of degree (p\j) for some p G Z n . Let \ : N n x N n — >• 
Z/2 be a bilinear form. Then Q admits a unique structure of an n-dimensional right 
T)-module such that (h; g) : (CP; 23) — > (Q; CD) is a homomorphism of degree (p; 0) with 
respect to x- 



Proof. The value of the differential in Q is fixed by fl2.20|) . The unique candidate p for 



action of CD on Q is found from diagram ( |2.18| ). This p is a chain map, as follows from 
a cubical diagram consisting of two faces Q2.18|) joined by differentials. Opposite faces of 
the cube commute up to the same sign, since {p\ Y^ q =i kq) = J2 q =i(p\kq) ■ Therefore, the 
both squares expressing commutation of p with the differential commute simultaneously. 
Associativity of the action of 2) on Q is expressed by the pentagon 

I n q I n q I n q 

(g) ((g) Q(tk q ) ® T>(n q )) ® 2)(/) % = lP ®\ ((g) Q (]T t k q )) ® D(Z) Aq(^^ t k< 

q=l t=l q=l t=l q=l t=l 



I n q I I riq I 

(g) (g) %k q )) ® ((g) £»K)) ® ©(0 ^> ((g) (g) Q W) ® f (J2 n i 

q=l t=l q=l g=l (=1 g=l 

lying at the bottom of a rectangular prism, whose top face is the pentagon, expressing 
associativity of the action of 23 on CP. Vertical maps are tensor products of h and g. The 
walls commute up to sign. The product of these signs is +1, since 

^ t=l 9 ' o=l 



due to definition (|2.19| ) of c and bilinearity of x- 



Unitality of the action of D on Q follows from that for 23 and CP, since c(k) = 0, 

keW 1 . □ 

Cofibrant replacement of an n A 1-operad module (0, CP) = f (0, . . . , 0; CP; 0) is a trivial 
fibration (A, CF) — > (0, CP) such that the only map from the initial n A 1-operad module 
(1, 0) — > (.A, Cf) is a cofibration in nOp^ 

2.14 Theorem. Then A 1-operad module (Ac*,, F„) is a cofibrant replacement of (As, FAs n ) 
Moreover, (Aqo, F n ) — >■ (As, FAs n ) is a homotopy isomorphism in dg NuN . 
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Proof. Generate a free n A 1-operad yls-module F n by elements fji j n G F^j 1 , . . . ,j n ), 
(j 1 , . . . ,j n ) G N n — 0, of degree 1 — j 1 — ■ ■ ■ — j n . Actually, (As, F n ) is the coequalizer in 
nOpi of the pair of morphisms of collections 

0, in : (k{(m 2 ® l)m 2 - (1 <8> m 2 )m 2 , m n \ n ^ 3}, 0) =4 (Aqq, F n ), 

the second arrow is just the embedding. Therefore, the differential in F n reduces to 

n q,r£N n -0 

f ^ = E E (-l) 1+ ^ +1+ - + ^^ri,m,'l;f,_ e J- (-l) lrl+ ^> dqCrd p(f q Jr;m), 

g=l r+2+t=# q+r=£ 

m = m2, and the equation d 2 = follows. Notice that the quadratic part of the differential 

<3,reN n -0 

f<9= E (-l) lHr|+Ec > d " Crd p(f 9 ,fr;m) (2.21) 

<j+r=£ 

is a differential itself, d 2 = 0. 

The n A 1-operad module morphism in question decomposes as 

(Aoo.Fn) ^ (j4«,F b ) (^,F^ Sn ). 

The first epimorphism is a homotopy isomorphism, since A^ — > As is. Let us describe 
the second epimorphism and prove for it the same property, that is, the n A 1-operad 
^4s-module epimorphism p : F n — > FAs n is a homotopy isomorphism. We prove more: the 
zero degree cycle p : F n — > FAs n is homotopy invertible in the dg-category n-As -mod. 

Any left n-operad yls-module CP decomposes into a direct sum of submodules. Any 
subset Sen with the induced total ordering is viewed as the isomorphic ordinal with \S\ 
elements. For any fceN" denote by supp k = {i G n | k % ^ 0} its support. Consider the 
n-operad yls-submodule 



7 s (k) 




if supp k = S, 
otherwise. 



Then CP = ©scnCP 5 - Since ^4s(0) = 0, the Z"-graded collection 7 s is a left n-operad 
j4s-module. This structure boils down to a Z 5 -graded collection CP 5 , which is a left 
S-operad yls-module (that is, a l^l-operad yls-module). A left n-operad ^s-module CP is 
freely generated iff left S-operad yls-modules CP 5 are freely generated for all Sen. 

Let e s G N n have the coordinates e l 5 = x(i G S*) G {0, 1}, = f e{i]. For j G N n , j ^ 0, 
consider the basic element Uj — 1 G k = FAs n (j). For S ^ the element u es = 1 G k = 
FAs n (es) freely generates the left S-operad yls-module FAs 3 , while FAsf t = 0. Namely, 
for any j G N n , j ^ 0, with support S = supp j we have Uj = \((m^) ieS ; u es ). 

The left n-operad yls-module F n is also freely generated. Its basis is given by elements 
p(f h , . . . , f jk ; m {k) ), where k > and j t G N n — for all t. 
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The n A 1-operad yls-module map p is specified on the generators as follows: 

fj.p = 



Uj, if \j\ = 1, 
0, otherwise. 



On the basis of the left n-operad yls-module F„ the map p is computed as 
p(f,- 1 ,...,f,- fc ;m (fc) ).p = 



u i, if liil = • • • = \jk\ = 1, j = £ r jr, 
0, otherwise. 



In order to prove that p is a chain map it suffices to prove that ^2e a -dp = 0, 1 ^ a ^ n, 
and f Ca+eb .dp = for all 1 ^ a < b ^ n. These equations are verified straightforwardly: 

he a -d = -A(m; f e J + p(f Ca , f eo ; m) - A(m; w e J + w 2ea = 0, 

fe a +e b -d = p(f ea , f e6 ; 77l) - p(f efc , f 6a ; 77l) h-^ M ea+et - M e6+ea = 0. 

A zero degree cycle (3 : FAs n — >■ F n in n-yls-mod is given on generators -Uj of free 
k-modules FAs n (j) by the formula 

u,,/3 = p((A(m^);f ei )) iesuppj ;m(l su PP^)). 

The composition 

F^s n — ^ ► F n ? ► 



u 



is the identity map. Let us prove that p/3 is homotopy invertible. These two statements 
would imply that p is homotopy invertible in n-As -mod and (5 is its homotopy inverse. 
Let be a n-yls-submodule generated by p(fj 1 ,...,fj k ;m^), k ^ q, F^ = 0. 

r^.| (k— 1) 

This filtration induces the graded n-v4s-module with the components F n = F n /F n 

Since the differential in As vanishes, the differential d : F n 9 — > F n 9+1 is a left n-operad 
yls-module map. We look for a left n-operad yls-module map h : F n — > F n of degree — 1 

Dnsider the zero degree cycle 

N = 1 - p/3 + hd + dhF n ->■ F n . 



such that F"l ?) ./i C X) . Consider the zero degree cycle 



It satisfies F^.N C F^. We are going to choose h in such a way that iV be locally 
nilpotent. Thus, 1 — iV is invertible with the (well-defined) inverse J2T=o N a - Therefore, 

p(3 = 1 - N + hd + dh : F n ->■ F n 

is homotopy invertible. 
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Since p(Fi 9l) (j 1 )®- • -®F ( « k) (j k )®As(k)) C F^ 1+ '" +9k \ Jl + - ■ -+j k ) there is an induced 
map between quotients: 

P - F? l} (ji) ® • • • O F { : k \ Jk ) ® ^(fc) F^ 1+ '" +9fc ^(ji + • • • + j k ) 

The actions p assemble to an action of As on the sum F^ = ©£1 F^. The quadratic 

differential 5 : F^\j) — > F^ +1 \j) from ( [2.21|) induces a differential 8 in F^, thereby 
making it into a differential graded nAf-^s-module. As a left n-^s-module it is generated 
by its n-dimensional right ^s-dg-submodule f^: 

f" = ®T=ot k \ t k \j) = Hp(fh, fa | Ji + - • -+ Jk = j, V ? < * j, G N"-0}. 

The matrix coefficients of 8 : f^(j) — > are integers and we shall find h : 

— {fc} — {fc— i} 

U) ~ * U) with the same property. Thus, instead of working over a general ring 
k we can assume that k = Z, and we do it till the end of the proof. Any such map h 
extends to a morphism of left n-yls-modules in a unique way. 

The operator induced by iV in the graded n-j4s-module F^ is denoted N : F^ — > F^ . 
It can be described via a simplified formula 

N = l-]^+h8 + 8h:F { n k} ^F { n k \ (2.22) 

where 8 is given by ( j2.2ip , h : F^ — > F^f ^ , and p(fj 1 , . . . , f, fe ; m^).pf3 vanishes unless 
\ji\ = ■ ■ ■ = \j k \ = 1 and suppj 9 are all distinct for I ^ q ^ k. When . . . , j k ) is a 
permutation of (e ai , . . . , e ak ) with 1 ^ ai < • • • < a k ^ n, then 

= n(f f ■ m ( k )\ 



p(f h , . . . , f ik ; m> } ).pf3 = p(f eai , . . . , f eafc 



Otherwise, p(f ? - 1 , . . . , fj fc ; m^).p/3 vanishes. The operator N is locally nilpotent iff N is. 
We shall achieve N = 0. 

Let us define a family of graded abelian groups f n (j), j £N", 

f n (j) k = Z{x( 3u . . .,j k ) | j q G N n — 0, ji + ■ ■ ■ + j k = j}. 

The family f n has an obvious structure of a graded n-dimensional right y4s-module, 
namely, 

~p(x(( t j 1 )t 1 ), ■ ■ ■ , = x(U)- x ), . . . , U)^)- 

This structure is completely fixed by the requirement 

p{x{j l ),...,x{j k )-m {k) ) =x(J 1 ,...,j k ) (2.23) 



Consider the bilinear form \ : N n x N n — > Z, xi^iP) = Y2c<d^ c P d ^ anc ^ define the cor- 
responding c by ( |2.I9| ). There 
\j\ = ((I,l,...,l)|j) such that 



responding c by ( |2 . 1 9| ). There are invertible mappings : fj(j) — > f n (j) of degree 
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• ( f j)-^(j) = x(j); 

• the right As- module structure obtained from (-0, id^s) and the bilinear form \ as in 
Lemma |2.13| satisfies condition ( |2.23|) . 

Existence and uniqueness of ip is shown in the following computation in square ( |2.18| ): 



'31 



f jk ® m {k) h 



\ ft C (k)\ ,i>(Jl+-+Jk) . fr 



j ,tj k \ m{k) )4 



^0'i)®-®^0'fc)®i 



(-i)^«< 



■1) J 



x{ji) ® ■ ■ ■ <g> x(jk) ® m 



(k) p 



i — > 



-1) 



ELi( fc -9)li<?l-E„<r b'sl-b'd 



wherefore 



and deg?/>(j) = |j| as claimed. We conclude that for this ip and x the induced (by 
Lemma |2.13p right action of As on /„ is the natural one. 

Let us compute the differential d in f n . For £ — ji + • ■ ■ + jk the expression 

(-i)Wp(i jl ,...,i jk M k) ).BiP 

k t,p^0 

= EE (-i)S^x(i-yri) + E^*v + w + i + w p(fii , . . . , f . 3 _ u ftj fp> f . . . j f ■ fc . m ( fc+ i))^ 

a=i t+p=j q 

= ^ {-i)^^+ i(i ~ ljrl)+ ^> dtcpd+lpl+i+lel+ ^^ 

q=l t+p=j q 

x (_i)EL g+ i(fe-OI>l-E^iSi r d +E c > d tV x ( Ji; _ _ .Jg^^pjg+i, . . . , j fc ) 
has to coincide with 

P (f h , f jh - m W)4d = (-l^ifi-tiM-^U&xfa, . . .,j k ).d. 
This gives the differential d: 



t,p^0 



X 



(jl,---,jk)-d= ^(-l) fc+1 q X (h,---,jq-l,t,P,jq+U---,jk)- 

9=1 t+p=j q 



(2.24) 



— — {fc} — {fc+i} 
Note that the differential (9 : f n (£) — > f n (£) makes 



(2.25) 



—{k} 

into a bounded complex of abelian groups. The term f n (£) is placed in degree k — \i\ 
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Consider the operad morphism As — » Z, rrv® n- for k ^ 2, where Z is the unit 



operad, Z(l) = Z, Z(n) = for ?i / 1. We may view 



-ofi^W as a left ^-operad 



Z-module, quotient of f n by the submodule spanned by images of all left actions of 
elements for k ^ 2. Applying the same quotient procedure to FAs n we get 



Zw(£) = Zu(e snpp e), 



if |£| = |supp4 



if \£\ > |supp£|. 

We are going to prove that complex ( [2.25D is homotopy isomorphic via p and (3 to its 
cohomology FAs n {€). If £ — e$ for some S C n, then the cohomology is concentrated 
in degree and equals FAs n (es) = Z = Zu(es). If \£\ > |supp£|, then the cohomology 
vanishes. 

We construct mappings of abelian groups h : 1^(1) — > fjf ^ {£) such that N : 
CO — >" W given by ( |2.22| ) vanishes. These /i induce the left n-j4s-module mor- 

— {fc} (k) 

phism h : F n — > F n compatibly with the generator-to-generator mapping f n — > F n . 

- -{k} ~{k} - {} {} 

Thus, vanishing of N : f n (£) — > f n {£) implies vanishing of iV : F n — Y F n and local 
nilpotency of N : F n — > F n . 

We have reduced the proposition to proving that the chain maps p, (3 in 











^0 



(2.26) 



^0 



are homotopy inverse to each other for any i G N n — 0. We add formally the case of 
£ = by defining the top and the bottom rows as complexes f^(0) = Z and FAs n (0) = Z 
concentrated in degree 0. Here p, (3 are defined as the identity maps. 

Chain maps p, (3 give rise to other chain maps p, (3 in the commutative diagram 



o ^~U£f 



-> fn{£f 



-+FAs n (£)-> 
A/ n (^Uo 

-^FAs n {£)^ 



In fact, the maps p, (3 have to be defined if l l G {0, 1} for all 1 ^ i ^ n. For k 
find 



we 



x(e ai . 



>e a J-P 



signal 



( ai , . . . , a fc )n(£) = (-l)^x(%>-) ttW) 



(2.27) 

where x{b > c) is 1 or depending on the case whether the inequality holds or not. The 



exponent is the number of inversions in the sequence (ai, . . . , a*,). If 



1,1, 



1), 
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then k = n and the sign is just the sign of the permutation (ai, . . . , a^). The map 
/3 = fy: FA^ n (i) -> f n (£)W satisfies 

u(£).p = x(e cl ,...,e Ck ), (2.28) 

where {ci < c 2 < • ■ • < Ck} = supp£. In particular, if £ = e n , then k = n and u(e n )f3 = 

X[&\ , . . . , 6 n ) . 

Consider the augmented coalgebra C n = Z{N™} with the comultiplication j.A = 
J2q+r=jQ ® r wnere 3i ( li r £ Generators j G N™ of the free abelian group C n are 
denoted also x(j). The augmentation is n : Z — )■ C n , 1 >->■ x(0). The counit is e : C n — > Z, 
a;(j) I—?- 5jo- The reduced comultiplication is defined as 



A = A — 77 eg) id — id + £77 <g> 77, 



O.A = 0, j.A = ^2 <? ® r for i 7^ °- 

q+r=j 



The abelian subgroup C n = Kere = Z{N n — 0} C C n equipped with the comultiplication 
A is a coassociative coalgebra, which is not counital. The complex /„ is nothing else but 
the cohomology complex K'(C n ) of the coassociative coalgebra C n , which is the upper 
row of the diagram 



-»■ Z 



cf 2 — 



> . . . 



Z — ^ A*(Z») Aa|(z») 



51 L'n 



<9 

A*(L 



> . . . 



^ U n 



AS(Z») 



(2.29) 
^0 



We identify x(ji, . . . , j fc ) G /„ with j\® ■ ■ ■ ® jk G C'f ,fc . The exterior algebra A z (Z n ) = 
Tj J (7n i )j{x ® x I x G Z n ) has the basis (e{ Cl < C2 <---<c fc } = e Cl A e C2 A ■ • ■ A e Cfe ), where 
1 ^ ci < c 2 < ■ • • < Cfc ^ n. The mappings in this diagram are 



' 3k)-d = ^(-l) fc - 9+1 ji <g> • • • <8> (8) j r A ® j g+1 ® • • • ® j fe , 

g=l 

k k 



■ ■ ■ ,jk)-P = unless J^jJ = fc = suppj^jj, j q G N" - 



9=1 



9=1 



„ ,e 0fc ).p= (~l) I '« <pX(a * >ar) e{ ai ,... >ah }, ai, a fe - distinct, 

e {ci<c 2 <---<c fe }-/3 = x(e Cl , . . . , e Cfc ), 



which coincides with fl2~2j ), (|2T27|) and ( ggg ). 

It remains to prove that the maps p, (5 are homotopy inverse to each other. Clearly, 
Pp=l. 



2.15 Lemma. For n = 1 the maps p, (3 are homotopy inverse to each other. 
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Proof. For n = 1 the chain maps in question become 

o _> z — % c 1 ^cf 2 ^...^ Of -i+ . . . 

/3 p 

->• Z — Z ► > . . . > > . . . 

x(j)-P = S jl7 l.ji = x(l). 

Define a map of graded abelian groups h : K'(Ci) —> K'(Ci) of degree —1 by the 
formula 



x(ji,...,j k -ijk)-h 



■ ■ ■ ,j k -2,jk-i + 1), if k > 1, j k = 1, 
0, otherwise. 



We claim that the chain map E — p/3 — hd — dh : K'(Ci) — >■ K'(C\) is the identity map. 
In fact, = x(l), and for j ^ 2 we have 



<?,r>0 



= ^ x(g,r)./i = x(j - 1 + 1) = x(j). 



q+r=j 



For k > 1 and j fc ^ 2 we find 



(j 1 ,...,j k )-E = x Uu---Jk-uq,r).h = x(j 1 ,...J k - 1 J k ). 

<l+r=jk 



It remains to consider for > 1 the value 



■ ■ ■ ,jk-i, = -a?0'i> • • • ,jfc-2, jfc-i + - . . . , jfc_i, 

5^ ^O'lj"--^'*-!,?,^)- J] X(ji,...,j k - 2 ,q,t, l).h = x(j 1 ,...,j k - 2 ,j k - 1 ,l). 



q+r=jk-i+i q+t=jk-i 
Hence, E = id, and p/3 is homotopic to the identity map. 



□ 



2.15.1. Homology of augmented algebras. Let C be a symmetric monoidal category with 
the tensor product <8> and the unit object 1. Assume that A = (A, /j, : A® A — >■ A,i] : 11 — > 
A, e : A — > 11) is an augmented unital associative algebra in C. There is an associated 
simplicial object S(A): 



d 3 =l®l® £ 

> 

-S2=l®18n? 

-d2=l®/i 



d 2 ~- 



{ Sl = l®7J 



d\=e 



A® A® A ^— si=i®»7®i — A® A — di=n — > A s =»7— 1, 



-di=/i(g)l- 



-so= 



d =£®l®l 



i so =jj|gll- 

do=£®l 
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where dj and s« are face maps and degeneracy maps respectively. When B is another 
augmented algebra in C, the Cartesian product S(A) x S(B) of simplicial objects ||Mac63| , 
Section VIII. 8] is naturally isomorphic to the simplicial object S(A ® B). 

Assume also that C is abelian and the tensor product <g) is bilinear. A complex 
K(A) = f K(S(A)) is associated with the simplicial object S(A). It has the differen- 
tial d = ELof- 1 )^ : A ® q ~> Am ~ 1 - Homology of K(A) gives the torsion objects 
Tor^(l, 1), where the left and the right A-module 1 obtains its structure via e : A — > 1. 
Given two augmented algebras A and B in C we can form a bisimplicial object in C, whose 
terms are A® p ®B® q . By Eilenberg-Zilber theorem |[Wei94j , Theorem 8.5.1] the complexes 
K(A ®B) = K(S(A <g> B)) ~ K(S_(A) x S(B)) and K{A) <8> K(B) are quasi-isomorphic. 

Consider associative algebras A = (A, fi : A ® -A — >• A) in C, which are not required to 
have a unit. Such an algebra gives rise to a unital one A = 11 ®A for which 77 = in^ : 1 — > A 
is the unit and e = pr t : A — > 11 is an augmentation. Introduce another monoidal product 
in C (not bilinear) via the formula 



A® B = A® B @(A® B). 

There is an obvious isomorphism 

1 ® {A ® B) = (1 ® A) ® (1 ® B). 

If A, B are associative algebras in (C, <S>), then A® B obtains an associative algebra 
structure in (C, £g>) via this isomorphism, namely, 1 © (A © B) — A <g) B. 

There is a normalised chain complex K^{A) = Kn(S(A)) of the simplicial complex 
S(A): 

... y A® 3 A® 2 A 1 -> 0, 



with the differential 9 = Ei=o ® A* ® l^-^" 2 : A® q -»■ A® 9 " 1 , where 11 is 
placed in degree 0. By a generalization of normalization theorem of Eilenberg and Mac 
Lane [ |Mac63| , Theorem VIII. 6.1] the natural projection K(A) — > K^(A) is a homotopy 



isomorphism. As a corollary, we get the following 

2.16 Proposition. For associative algebras A, B in (C, <E>) there is a natural quasi- 
isomorphism 

K N (A ®B)^ K N (A) ® K N (B). 



2.16.1. Conclusion of the proof of Theorem \2.14 - Let us take for (C, <E>) the category 
(Ab op , £g)^ p ) opposite to the category of abelian groups with the opposite tensor product. 
Clearly, the category Ab op is abelian. An associative algebra in this monoidal category is a 
coassociative coalgebra over Z in the ordinary sense. In particular, such is C n = Z{N n — 0}. 
Adding a unit to it in Ab op gives C n = Z{N n }. Since C n ®zC m ~ C n+m , we conclude that 
Cn © C m ~ C n+m . The homological complex Kjsi{C n ) in Ab op and the top line of ( |2.29| ), 
the cohomological complex K'(C n ) in Ab are identified: the n-th abelian groups and the 
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differentials between them coincide. Thus, the results of the previous section apply to 
K'(C n ). 

We claim that the cohomology of K'(C n ) is isomorphic to A^(Z n ). In fact, using 
induction we deduce from Lemma [2.15| and Proposition |2.16| the quasi-isomorphism 



n+lj 



1 1 is 



> K'(C n ) ® K'{C X 



A Z (Z n ) <g> A Z (Z) ~ A Z (Z™ +1 ) 



Here q, p are quasi-isomorphisms. So is their tensor product q®p, since complexes K'(C n ), 
Az(Z n ) consist of free abelian groups, Az(Z n ) are bounded and K'(C n ) are direct sums of 
bounded complexes. 



Both rows of diagram ( 2.29 ) have the same homology, which coincides with the bottom 
row and consists of finitely generated free abelian groups. Since H(/3)H(p) = 1, the ma- 
trices of H((3) and H(p) are invertible. Thus, /3 and p induce isomorphisms in homology. 
They are quasi-isomorphisms of complexes consisting of free abelian groups. Therefore, 
their cones are acyclic complexes consisting of free abelian groups. They split into short 
exact sequences whose terms are also free abelian groups (as subgroups of such). Hence, 
these short exact sequences split and the cones are contractible. Thus, p and {3 are homo- 
topy isomorphisms. Clearly, they are homotopy inverse to each other. This implies the 
same conclusion for p and /3 and for p and 0. □ 



2.17 Corollary (to Proposition |2.10| , Theorem |2.14j ). The polymodule F n is homotopy 
isomorphic to its cohomology and H'(F n (j)) = k[l — for j G N n — 0. 

This is due to existence of a degree 1 isomorphism E : H'(F n ) — y FAs n . 



2.18. Homotopy unital Aoo-morphisms. Consider the free n A 1-A^-module 



F„ = 0?=iA s ^ ©i F n 0° A 



su 

oo 



O >0 (^;k{f;|jefr-0};A 



SUN 

DC I 



In particular, F = A^(0) = kl su by Lemma |1.34| . The graded ideal generated by the 
following system of relations in it 



p0\ 



Al(l su ;f e J, Vi, AK a l,l 



su b 



, i;f/ 



if a + l + b 



\£\ > 1, 



is stable under the differential, as one easily verifies. Therefore the quotient F^ u of F n 
by these relations is an n A 1-A^-module. We still have F^ u = A^(0) = kl su . Note 
that F^ u -algebra maps coincide with strictly unital K^- algebra morphisms, which are by 
[BL1V1U8, Definition 9.2] Aoo-morphisms f : (Ai,...,A n ) — > B between strictly unital 
Aoo-algebras such that all components of f vanish if any of its entries is 1 S J£., except 

isu 

B ' 

The rows of the following diagram in dg NuN 

► (Aoo, F n ) y (AZ, F s „ u ) y (kl su , kl s > ) y 



isu r 



htis 

-> (As, FAs r 



htis 



(2.30) 



(Asl,FAsl n ) — >■ (kl su ,kl s > £ 



^0 
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are exact sequences, split in the obvious way. Therefore, the middle vertical arrow p' is a 
homotopy isomorphism. 

Consider the embedding of free graded operads — y A^(i,j), where i, j are two 
miliary operations, deg i = 0, degj = —1. Assuming \d — 0, \d — l su — i, we make the 
second operad differential graded and the embedding becomes a chain map. It is proven in 
Lyul 1| (end of proof of Proposition 1.8) that this embedding is a homotopy isomorphism. 



Or, the reader can simplify the lines of the proof given below and adopt it to the case of 
A£->A£<U>. 

2.19 Proposition. The embedding i : (A^,F^ U ) — >■ (A^, F^ u )(i, j) is a homotopy isomor- 
phism. 

Proof. An arbitrary chain n A 1-module map (p : (A^, F^ u )(i, j) — y (71, CP) is fixed by 
specifying a chain n A 1-module map (A^, F^ u ) — y (A, CP) and the image 0(j) e .A(O) -1 . In 
particular, there is a unique chain n A 1-module map 

vr : (A- F-)(i,j) (A- F-), i i y l su , j ^ 0, 

whose restriction to (A^, F^ u ) is identity. Let us prove that tt is homotopy inverse to l. 

The restrictions of the above chain maps i' : kl SLJ ^ k{l su , i, j} and n' : k{l su , i, j} — y 
kl su , l su i — y l su , i i — y l su , j i— y 0, are homotopy isomorphisms: the homotopy h : 
k{l su ,i,j} k{l su ,i,j}, l su .h = 0, \.h = j, \.h = 0, satisfies dh + hd = ttY - 1. 
We know from Proposition |1.36| that the n A 1-module (A^, F* u )(i, j) coincides with 
(A™(i,j),y = Ofc=o A ^('J) ©a- F n)- The component 7(1) is obtained from compo- 
nents F^ u (r) with r q ^ l q for all q G n by plugging the unused r q — l q entries with i and j 
in all possible ways determined by injections ip q : \ q ^-y r q : 



y (0= ((g) (g) k{i,j})®F 



n v r J 



('09:19'->r9)™_ 1 g€n r«-Im^« 

There is a split surjection 

A: 0(0= © ((g) (g) (k{i,j}©kl su ))®F-(r) ►?(/), 

($9-\<i<-+T<l) n _ l gen r«— Imi/i8 

obtained by acting with all 1 5U on F^ u on the left via A. This reduces the quantities r q by 
the number of factors l su . 

Denote / = 7rV,# = id : k{l su , ij} k{l su , i,j}. Equip the set S = U qen (r q - lmip q ) 
with the lexicographic order, q < y 6 n implies (q, c) < (y, z). The maps d and ttl satisfy 

e ( ^ )9 (i(>?a+E( y , Z ) eS (^ (g - c)<(i, - z) i)^(^ (g - c)>(i, - z) i)^i| 



A 



A 



7(l) y 7(1) 
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Q(l) Q(Z) 



Since l su ./ = l su .g = l su , l su .h = 0, there is a unique map H : 7(1) — >■ CP(Z) of degree — 1 
such that 

® ( ^) 9 E( y ,, )eS (® (g - c)<(i; - z) /)^(^ (9 - c)>(i; - z) g)^i Q ^ 



A 

V 

m 

In order to find the commutator dH + Hd we can compute 



A 



dH + Hd = E( ® /)®(/-</)®( ® 

(^:19-)t9)J =1 (j/,z)eS (g,c)<(j/,z) (g,c)>(j/,z) 

= ( /- <7)®l = 7Ti-l. 

(^:l^r9)™ =1 {g,c)eS (q,c)eS 

Therefore, dH + Hd = til - 1. □ 
The projection p' decomposes into a standard trivial cofibration and an epimorphism 

htis 



P" 



p> = ((AZ,K) ► (A^,F-)(i,j) (^i,F^i n )), 

where p"(l su ) = l su , p"(\) = l su , p"(m 2 ) = m 2 , p"(f e J = 1 e F4si n (ei), and other 
generators go to 0. As a corollary p"(l su p ) = l su p . Hence, the projection p" is a 
homotopy isomorphism as well. 

Generators of the n A 1-operad module F n are interpreted as maps : Kl feen T^ — > 
B of degree degf<? = 1 — \£\. A cofibrant replacement (A^,F^ U ) — > (Asl , FAsl n ) is 
constructed as a gr-sub module of (A^,, F^ u )(i, j) generated in operadic part by i and g-ary 
operations of degree A — g — 2k 



rn m9 r,., 9k = {^ 91 ®)®^ 92 ®] 



\^®]®l^)m g+k ^ 



where g = Ylq=i 9qj ^ ^ 1, g q ^ 0, g + k ^ 3 and in module part by the miliary elements 
Vfc = A* fc Q; f e J - jp = jf Cfc -jp , ken, degv fc = -1, and by elements 



f («;...;^) fce „ = A^lj/'l, j, . . • ,^-il,j,^l) fc6n ; f,-) 



n ^fe B fcen (l®*l<g)j®l®*2(g)j(g)...<g>l t fe -l®j(g)l® t fc ) 



ifegn /Trf' 



T Ak — ^— )■ S] (2.31) 
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of arity i = (Zj=i^i)*en> where the intermediate arity is I = (t k - 1 + E P =i^) fe6n = 

("I + E£=i(4 + l)) fc6n , and of degree deg f^,.,^ )fcen = 1 + 2n - ELi EjliO? + 2 )- We 

assume that t k ^ 1 for all /c G n and either \£\ = Efc=i(^ ~~ 1) + Efc=i E»=i 4> ^ 2, or all 
t k = 1 and there is m £ n such that = 5^. The last condition eliminates from the list 
the summands fo,...,o,(0;0),o,...,o = jfe fe of v fe . Setting \d = 0, j<9 = l su — i, we turn (A^, F^ u )(i, j) 
into a dg-module and (A^, F^") into its dg-submodule. Note that v k d = \p — if 6fe . 

Let us prove that the graded n A 1-module (A^, F^ u ) is free over (k, 0). The graded 
n A 1-module (Aqq, F„)(j) can be presented as 

(A*, 0>o( [n] Aoo; k{f £ |£ g N" - 0})) (j) 

~ (AooO),©^^^,.,^ | + £j =1 n, ^ 3);k{f ( ^,..^ )fcga | |l| ^ ljsAooO))). (2.32) 
The free graded n A 1-operad module generated by m ni; ___ ]nk and f(£j ; ... ; £ fc fc ) fcgn has the form 

K = F(k{m ni ,., n , | fc + £* =1 n g > 3}, k{f ( , { ,.,^ )fcgn | |£| ^ 1}) 

= (k(m ni; ... ;7lfc | k + Y.q=i n q > 3 )> 

>o ( [n] k(m ni ,., nfc | fc + E^n, ^ 3); k{f (4 ,. .^ )fc6n | |£| ^ 1})). 

It is a direct summand of ( |2.32| ), so we have a split exact sequence in gr NuN ™ 

► K +=± (Aoo, F n )(j) ^± (kj, kjp ) > 0, 

where u takes jp to the nullary generator ]p . Consider also the graded n A 1-module 
L = F(k{m ni ,., nk | k + J2 k q=1 n q > 3}, k{v fe , f efc , f ( ^,.,^ )fe6n | |*| > 2}). 

Notice that the map L — > K, v k y jf efc , which maps other generators identically, identifies 
the n A 1-modules L and if. 

Consider the graded module morphism 



v fc *-> jU h -SP0, 



: L = (k(m ni ,., n , | A: + EL", > 3),X) -> (A^F^j) = (A^j), (A^, F n )(j)). 



which maps other generators identically. The morphism extends to basic elements so 
that each factor ]p arising from a vertex of type v k gives its j to subsequent m ;;; adding 
another semicolon to its indexing sequence. This follows by associativity of p. The basic 
elements v k are mapped by k to — \p . For any other basic element b(t) G L we have 
b(t).0x = Q. 
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The map (3 — (3xu G g r NuN" f ac ^ ors through a as the following diagram shows: 
> K >• (Aoo, F„) (j) £± (kj, kjp ) > 




The unique map 7 = (f3 — f3>cu)7i = f3ir : L —> K G gr NuN ™, such that f3 — f3xu = 7a, has a 
triangular matrix. In fact, L and if have an N-grading, L q = ©kfe(t), K q = ©kfe(t), where 
the summation is over forests t with q vertices labelled by one of (resp. one of jf 6fe ). The 
map 7 takes the filtration L q = L° © • • • © L q to the filtration K q = K° © • • • © K q . The 
diagonal entries 7" : L q — y K q are identity maps. Thus, the matrix of 7 equals 1 — N, 
where N is locally nilpotent, and 7 is invertible. We obtained a split exact sequence 

> L {A oa ,F 1 )(j) ^± (kj,kjp ) ► 0. (2.33) 

Let us decompose the first two terms into direct sums 

L = k{y s I s G n} © (X © k{v s | s G n}) , 
(A^F^K]) = k{jp ,jf es I s G n} © ((Aoo.F^O) ©k{jp ,jf es | s G n}) , 

where the complements are spanned by all basic elements except those listed in the first 
summands. The maps (3 and [3 — f3>cuj preserve this decomposition. Their restriction to 
the second summand coincide and this is an isomorphism due to exactness of ( |2.33|) . If 
we drop out complements, this split exact sequence takes the form 

> k{y s sen} ->■ k{jp , jf £s | s G n} £=± kjp > 0, 

where v s -(f3 — (3xuj) — jf 6s . Let us replace it with another split exact sequence 

P 9 
> k{v s I s G n} - { > k{jp , jf e< sen} < > kjp y 0, 

T D 

where jf es .0 = jp .6* = jp and jp .r = 0, jf ea .T = v s . Restoring back the dropped 
isomorphism of second summands we obtain from the above the split exact sequence 

y L - A (Aoo, +=± (kj, kjp ) y 0, 

such that 9 vanishes on the complement. 

Adding freely i we deduce the split exact sequence in gr NuN ™ 

-*•£<!) ->• (A^.FnXjJ) (kj,kjp ) ^0. (2.34) 
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The image of the embedding is precisely (A^ 1 , F^"), thus the latter graded n A 1-module 
is free. In the particular case of n = the module part is generated by the empty set of 



generators. Therefore, Fq = A^(0) by Lemma |1 .34 



m gr NUN 



Furthermore, from the top row of diagram ( j2.3U| ) we deduce a splittable exact sequence 

-> (A oc ,F n )(i) (A-,F-)(i) -> (kl su ,kl su p ) -> 0. 
We may choose the splitting of this exact sequence as indicated below: 

(A 0O ,F n )(i) (A£,F?)<i) (k{l su - i},k{l su p - ip }) 0. 

Adding freely j we get the split exact sequence 

(A 00 ,F n )(i,j) (A-,F-)(i,j) (k{l su - i},k{(l su - \)p }) 0. (2.35) 

Combining (2.34) with ( [2.35 ) we get a split exact sequence 

(A£,F£") 4 (A-,F-)(i,j) (k{l su - i,j},k{(l su - i)p , JP0 }) 0. (2.36) 

The differential in (A^,F£ U ) is computed through that of (A s ^, F* u )(i, j). Actually, 
( p. 361 ) is a split exact sequence in dg NuN , where the third term obtains the differential 
].d = 1 SLJ — i, jp0.d = l su p — \p0. The third term is contractible, which shows that the 
inclusion i' is a homotopy isomorphism in dg NuN . Hence, the epimorphism p = i' ■ p" : 
(A^, F^ u ) — > (y4sl , FAsl n ) is a homotopy isomorphism as well. 

In order to prove that (1, 0) — > (A^, F^ u ) is a standard cofibration we present it as a 
colimit of sequence of elementary cofibrations 

(1, 0) D = F(k{i, m 2 }, k{f es | s e n}) ->• D x -)• D 2 ->• . . . , 

where for r > 

D r = F(k{i,m„ i; ...„ fe | degm ni ...- nk > -r},k{v s ,f ( ^.....^ )fcen |sen, degf^.....^) ^ -r}). 

Algebra maps over (A^, F^ u ) are identified with homotopy unital Aoo-morphisms, 
which we define in the spirit of Fukaya's approach: 

2.20 Definition. A homotopy unital structure of an Aoo-morphism f : A\, . . . , A n — > B is 
an Aoo-morphism f + : (A^) feen = (A k © kl%, © kj Ak ) ken -»■ 5 © kl^ u © kj B = 5+ between 
given homotopy unital Aoo-algebra structures such that: 

(1) f + is a strictly unital: for all 1 ^ k ^ n 

l^f+ = 1 S B U , [iH(fc-l) ^ (!«*» ^ ^6) ^ ^(n-fc)] f + = o if a + 1 + b = £fc j |£| > 1 

(2) the element = i Ak f£ — \ B is contained in B; 

(3) the restriction of f + to Ax, . . . , A n gives f; 
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(4) [M ken (A k © kj A *)®' fc ]f+ C B, for each £ G N n , \£\ > 1. 

Homotopy unital structure of an Aoo-morphism / means a choice of such / + . There 
is another notion of unitality which is a property of an Aoo-morphism: 



2.21 Definition (See ||BLM08| , Proposition 9.13]). An Aoo-morphism f : A u . . . , A n B 



between unital A^o-algebras is unital if the cycles \ Ak ^e k and \ B differ by a boundary for 



all 1 < k ^ n. 

For a homotopy unital Aoo-morphism f : A%, . . . , A n — > B the equation holds v^mi = 
Vkd = ip0 — if efc = \ B — i Afe f efc . Thus an Aoo-morphism with a homotopy unital structure 
is unital. 

2.22 Conjecture. Unitality of an Aoo-morphism is equivalent to homotopy unitality: any 
unital Aoo-morphism admits a homotopy unital structure. 

All reasoning of this section can be applied to F n in place of F n . A miliary degree —1 
cycle 1 SLJ subject to relations ( |0~8|) is added to A^. The resulting operad is denoted A 5 ^. 
We consider the A!"-module 



l SL n 

oo) 



Fn = OUAZ 0X» F n ©^ AZ = Q >0 ( n AZ; Hfi I ier- 0}; Al 

It is divided by the graded ideal generated by the following system of relations 

p (l su ) = A^(l su ;/ ei ), Vz, AK a l,l su , 6 l;/ £ ) = if a + l + b = £ i , \£\ > 1. 

The quotient is denoted F* u . Similarly to the above we add two miliary operations i, 
j to A™ with degi = -1, degj = -2, id = 0, jd = i - l su . The obtained A s ^(i,j)- 
module F* u (i, j) contains an A^-submodule F^ u spanned by the miliary elements v fc = 
A e,(j; /ej - jpa = j/e* - JPsb, k G n, deg v fc = -2, and by elements f^;t^...;t^) hen similar 
to (|2.31|) . There are invertible operad module homomorphisms A7 of degree 1 sending 
fj ^ fj, l su ^ l su , i ^ i, j ^ j, v fc ^ v fc : 

£ : (^,^n u ) -> (A S ^,F-), S : (A-,F-)(i,j) -> (A£ , F= u ) (i, j), 
£:(A^F^)^(A^,F^). 



3. Composition of morphisms with several arguments 

The mechanism which provides an associative composition of morphisms with several 
arguments is that of convolution product in the module of linear maps from a coalgebra 
to an algebra. The part of a coalgebra is played by a colax Cat-span multifunctor. A lax 
Cat-span multifunctor "Kom comes in place of an algebra. The convolution product of 
these multifunctors gives a multicategory structure to the collection of Aoo-algebras and 
Aoo-morphisms with several arguments. 
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3.1. Colax Cat-span multifunctors. 

3.2 Definition. A colax Gat-span multifunctor (F, ip 1 ) : (L, ©[, \[, pi) (M, ® J M , A^, pm) 
between lax Cat-span multicategories is 

i) a 1-morphism F = ( t F, F, t F) : L = ( t L, L, t L) -»■ ( t M, M, t M) = M in SMQeat] 

ii) a 2-morphism for each set I G Ob s k 




such that 



H 1 ^ 




*L 



Q 1 ^ 



-»■ M 



and for every map /:/—>• J of s k the following equation holds: 




□ J L >■ □ M 




* □ M 



Here 2-morphism □ jeJ ?/'^ lj means the pasting 



□ 7 L 



□ JGJ □ / 3 L >■ H jeJ Er 3 M 



□ J L 




> Er M 



We shall show that Aoo-modules _F n form a polymodule cooperad, that is a colax 
Cat- multifunctor F : F — > M, where the category M of operad polymodules is described 



in Definition |1.19|. Here (strict) Cat-operad F has (1-element set of objects), F(7) = 1 
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is the terminal category for any / G s k, 1-morphism © / : H 7 F — > F is the unique one, 
2-morphisms A** and p are identity morphisms. F is also a Cat-span operad. 

A general polymodule cooperad, that is, a colax Cat-multifunctor F : F — > M (equiva- 
lently, a colax Cat-span multifunctor) amounts to the following data: an operad A = F(*), 
for each / G s k an / A l-.A-module Fi, for each tree t : [I] — > s k a morphism 
A(t) : F t ( ) — >■ ©M(t)(-Pt- 1 {,)(/i,fe)Gv(t) of t(0) A 1-yi-modules such that for all corollas 
t : [1] ->• sk 

(F t(0) ©m (t)(F t( o)) F t(0) ) = 1, (3.1) 

for all non- decreasing maps / : I — > J, the induced if) = [f] : [J] — > [I] as in ( p.!2|) , and 
for all trees £:[/]—>• sk 

F t (0) — > ©m(^)(^-1 sC )( s ,c)6v(^) 



A W = |©M(^)(A(t[; (g _ 1) ^ (g)] )) (3.2) 

©m (t ) (F t -i 6 ) (M)6vW ©m (M (® m (* ^0,-1)^0,)] ) ( F t?b) (fc,6)ev(t|; , _„ . ( , J (ff.cjev^ ) 



We are interested in the cases of .A = Aqo, A^, A 1 ^ and A^. 



3.3 Exercise. Write down explicitly equation ( |3.2| ) for the both non- decreasing surjec- 
tions if) : [2] — > [1] and a tree t : [1] — » O s k. Conclude that for the tree r : [0] — > O s k the 
operad ^l-bimodule map A(r) : F\ — )■ A plays the part of a counit for A. 

Viewing (system of ^l-modules) F : F — > M as a coalgebra and 3Com : B — >■ M (coming 
from a symmetric multicategory C) as an algebra we consider homomorphisms between 
them (in the sense of M) and they have to form an algebra as well. So we define a 
multiquiver H whose objects are ^.-algebras {B,ag : A — > End B) with 

H((Ai,a Ai ) ieI ; (B,a B )) 

= {(Miei] 0; «b) e M ((U; F,; .A), {{End A^j; hom^iei] B); End B))}. 

Let us define a multicategory composition for it. For any tree t and any collection of A- al- 
gebras a b h : *4 — >■ End A b h , (h,b) G v(t), assume given t^b A 1-operad module morphisms 
for {h, b) G v(t): 

(K-iW-&;^;4) = (^F^yi) 

-» ((find AU)a & -W, hom{{AU) a &- h H; 4); £«d 4) • 
Then their composition is defined as ((ao)aet(o); comp(t) ; Q^^rn) , where 



comp(t)(^) = [F t(0 ) ©m (t)(F,-i b ) (M)ev(t) 



®m (*)(<?£) 



©m W(W ro((At_ 1 ) aQ -i 6 ;4)) (M)ev(t) =^ JCom(K) aet(0) ;^ ax[/] )]. (3.3) 



N6 



3.4 Proposition. The composition in H is strictly associative. 

Proof. For any / : I — > J and (y, c) G v(t^) in notation from Section p.27.1| denote 



UC [TP A (*[-0(»-l),W v ,,|c x/x-, X 

S = ► (t [^- 1 )^]^ F & 1 ^M)ev (i [; (!/ _ 1) ^ ] ) 

®M(t[^ (B _ 1)iVltf] )(g£) i c , , v 

> ©M (4^(,-l)^])( MOm (^-l)a^ 1 6 ;^))( :Cl 6) 6 v( t [; c!/ _ 1)iW ) 

We plug in this expression into 



r a(^) © M (^)(A(t[; (H _ 1) ^ ] )) 

©M ► 

©m (® M (* [Jcv-i),*,] ) (XomdAU)^ AD) (x , b) e^ (y . lh J &m*»(*o> 

©m(^) comp( f [; ) 

> ©M (^)( 3{0ffi ((^( S -l))< C i\))( !)l c) £ v M 

^Ww«((^U;4pi)] 

A 

= [Ft(0) > ©M (t)(F t -i b )( x ,b)€v(t) 



. , ®M(^)© M (t[; (v _ 1) ,^ ] )(s^) 

©M (,®M ^[^(y-D^y] ) C^^J ^,J»)€v(t|; (s/ _ 1) ^ !/] ); (y,c)ev(V) > 

©m (U) (©m ) (Mtm,^)^; AD) {x , b)ev<(y _ ih J { ,, c)ev(M 

[F t(0) ^> ©m W(i^x 6 )(^)ev(*) © M W(^^((^-i) aet - 6 ;4)) (:Ci6)6vW 

©m (^) (©MCtfe^^,^) (^omCCA^O^^; ^))(,,6 )e v ( t[; (l ,_ 1) ^ ] ))( 2/) c) e v(^) 
@MMcomp(tL - 1) "' ©m MtM^)^^))^, 
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= [F m -^K ©m (t)(F^ b ) ix , b)eYit) ©m (*)(^^((^-i) aet - 6 ;4)) (:c , 6)evW 

^om(K) aet(0) ;^ ax[/] )] =comp(t)(<£). 

Here we have used (|3.2|) , naturality of Am, equation (|1.27|) and definition ( p.3|) . □ 

Below we shall prove that the convolution H of A^-module cooperad F and the lax 
Cai-multifunctor !Kom built from C k gives a multicategory of A^-algebras and Aoo-mor- 
phisms. Its objects are Aoo-algebras and morphisms (Ai)i e j ->5gH are morphisms of 
n A 1-operad modules 

Aoo) -» ((End Ai) iEl ; ftom((Ai) iEl ; B); End B), 

which are precisely Aoo-morphisms with several arguments. Their composition is the 
composition in H. 



3.5. Comultiplication under A^. Taking tensor coalgebra of a graded Ik-module 
gives morphism of multiquivers to multicategory of differential graded augmented couni- 

tal coassociative coalgebras Ts : H c > dgac. We wish to define a colax Cat-span 

multifunctor F : F — > M such that Ts becomes a multifunctor. The following statements 
follow from results of ||BLM08| . 

3.6 Proposition (See Proposition 6.8 of pLM08|| ) . A T^ x -coalgebra C in dg is a coas- 
sociative coalgebra (C, A : C — > C © C) in dg such that 

C = colimKer(A (fc) : C ->• C m ). 

3.7 Corollary (See Corollary 6.11 of [BLM08I1 ). Let C be a T^-coalgebra in dg, and let 
B G Ob dg be a complex. Then there is a natural bijection 



P r i 



dg T>1 (C,T^B) dg(C,B), (/ : C T> l B) i V (C 
where dg T >i is the category of T^ 1 -coalgebras in dg. 

3.8 Proposition (See Corollary 6.18 and Proposition 6.19 of ||BLMU8|| ). The full and 
faithful functor 



T 5 * 1 : dg r ^ ->■ dgac, (C, A) H- 

(k © C, A = pi 1 -A • (ini © ini) + id © in + in © id - pr -(ino 
makes dg T >i into a symmetric Monoidal subcategory of dgac. 

3.9 Corollary. An arbitrary augmented dg-coalgebra A = 
T^ 1 -coalgebra A k and there is a natural bijection 



dgac(© ie/ TA i; T5) -> dg((© ie/ TA i ) 
(/ : © i6/ TA TB) M- ((® ieI TAi) © 



k, B), 



f\ 



> mo) 



in ) 



l£l TA; comes from a 



P r i 
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Let us denote by the multiquiver of A^-algebras and their morphisms. It admits a 
full and faithful embedding Ts : c — > dgac into the multiquiver of differential graded 
augmented counital coassociative coalgebras over k. Actually the latter is a multicategory 
and a^ is isomorphic to its submulticategory. In this way F obtains a unique colax Cat- 
span multifunctor structure A(t). Let us describe the details. 

Objects of aoo = H, that is, A^-algebras (B,as '■ A-oo &nd B) are taken by Ts to 
the tensor coalgebra (TsB, A ,e,i]), where TsB = ®™ =0 T n sB = &™ =0 (B[l])® n , A is the 
cut comultiplication 



n 



A (xi <g> • • • ® x n ) = > (xi <g> • • • ® Xi) <g> (x i+ i <g) ■ ■ ■ <g> x n ] 



i=0 



e = pr : TsB > T°sB = k is the counit and r] = in : k = T°sB c >. Ts5 is the 

augmentation. 

The differential b : TsB ->■ Ts5, dego = 1, has matrix entries 6 n ' fc : T n s5 -> T fc sB, 

a+l+c=fc 

b n,k = l® a ®6 p ®l® c , where 6 p = (-l)™^)" 1 • m p • a : T p Sj B -> s5 

a+p+c=n 

for p ^ 1, 6q = 0, and s : B — > sB = B[l], x i-> a;, is the shift map (the suspension), 
degs = — 1, degfop = 1. Here m p : T p 5 — > B, degm p = 2—p, are linear maps representing 
generators m p e A m (j)) for p ^ 2 and mi : B — > B is the differential in the complex B. 

Morphisms of a^ = H, A^-algebra morphisms f : (A)ien — > B, are taken by Ts to the 
augmented coalgebra chain homomorphisms / : & &n TsAi — > TsB, whose compositions 
with the projections pr ; : TsB — > T l sB are given by 

/ • pr, = [TsA 1 ® • • • <g> TsA n A ° )0 '^ A °> (TsAi)® 1 <g> • • • ® (TsA n )®' 

-^4 (TsAi ® • • • ® TsA,)®' (sB)® 1 ] , (3.4) 

where the restriction of / to sA\ ® ■ ■ ■ <g> T^™ sA n is given by the component 

£ = (a^ 1 <g> • • • <g> a^'")" 1 • fj- • a : T jl S A 1 g> • • • <g> T J '"sA„ -)• sS, (3.5) 

fj being linear maps that represent the generators fj e F n (j ' , . . . , < 7 fl ). The symmetry 
>^n,i = c Sn , corresponds to the permutation s U) j of the set {1,2,..., n/}, 

s n ,j(l + t + kl) = l + k + tn for < t < I, ^ k < n. 

Detailed description of map (|3.4| ) on direct summands is 

T^sA a ^(g) (g)T^sA a ^ (g)®^ 

agn aGn ^! ^ r a = ja pel j^i ^ r a = ja a£n pel 

4. ' 



®®r^- ^> (g) S £ = T'sBj . (3.6) 

Z_/g — 1 g J 
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Due to reasoning after equation (8.20.2) in [|BLM08|| the map 

Ts : a oc ((A i ), en ; B) -> dgac(® ien TsA i , TsB), f m- /, 
is a bijection. Thus, for an arbitrary tree £ : [I] — > O s k and arbitrary vertex (h,b) e v(£) 

T S : a 00 ((AL 1 ) aei - lb ; A») dgac^^V^, r^J), = G^-)^ ^ & 
is a bijection. Define composition in aoo as 

[ II ^{{AU) a& - hH] A h h )^ n dg a c(^ lb TsAU,TsA b h ) 

(h,b)ev(t) (h,b)ev(t) 

C ° mPdsacW > dgac(®^ t (°)T S ^, T S ^ ax[ /]) aoo((A a ) a&io y, A^)} , 
(9h)(h,b)ev(t) ^ comp(t)(g b h ), where 

comp(t) = [®^T> a Al g!!!^ ^(o) rJ - 8 ^g ^^Dr^s^ 

«i ^( 2 ) ^ ^ ^ ^ < ax[ J, (3.7) 

and is given via its components 

Here j belongs to fc . 

We are going to show that expression ( p.7|) is the image of / 3 - under the left-bottom 
path 

[FmU) i% FmU) ^ « G (i )(F l -, t ) (V)sv(l) o-) «m 

® G (i)(A»™(M-i)„a s -' l ;0)(/..s)€v ( ,)(j) ftoro((^S)»a(0); <«[/])0')] 

of ( |3.8| ) . This diagram uses the invertible homomorphism 17 : F n — )■ F n of degree 1 defined 

by (Em 



Let j G N t(0) and let r denote a t-tree £ -)> O sk such that |r(0, o)| = j a for all a e £(0). 
Shorten r (/l _ liaH(M) : r(/i - 1, a) -> r(/i, 6) to r (/l _ 1)0 ). By definition 



i-tree t /igj ftGt(/i) p£r(h,b) 



®G(t)(i ? t -x 6 )(M)ev(t)(j)= ®® (g) ^(l T (Aa)^)ia€t-6) ; (3-9) 

Vaet(0) |r(0,a)|=j a 

© G (£)(/iom(K_ 1 ) a6t -i,;4)) (M)ev(t) 0-) 



VaSi(O) |r(0,a)|=i a 
. .A 

t-tree r he/ &e*(fc) p£t(/i,&) 



®® <8> dg(® ae ^ l6 T |T ^ Ll " )Wl ^-i.^)- 

Vagt(O) \r(Q,a)\=j a 
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F m (j) ^ ®G(t)(F t -, b ) (h , b)ev(t) (j) ® G (t)(hom({sAl_ l ) a& - H ; sA b h )) (hfi)€v(t) (j) ™4 hom((sA" ) aem ; sA'Mj) 



®c(t)(9 b h ) 



comp(i) 



((-i)^)) T 



® G (t)(hom((a) t -i 6 ;o- 1 )) (hj6)6v(t) 0) ((-l) c(f) K fto"i((a) oet(0) ;CT- 1 )(j) 



► /i0m ((^o)aGt(0);^ max[ /])0) 



F t( o)(i) ® G (t)(F t -. b ) {h , b)ev{t) (j) © G (i)(/ i om((^_ 1 ) aet -i h ;4)) (/l>6)Gv(t) (j) 



CO 

bo 



Diagram ( [2.16Q implies commutativity of 



F t - H hom((sAU) a& - h ^ sA b h ) 

S hom{{a) ^a- 1 ) 

h 

F t -, b -^horn((AU) a& ^ b ;A b h ) 

Here hom((a) a& -i b ; a' 1 ) = hom((a) aet -i b ; 1) • hom((l) a& -i b ; a~ x ) is the product of right 
operators. Hence, the middle square of (|3.8| ) is commutative. 

The second and the third term of both rows of diagram ( p.8| ) are direct sums over r. 
The diagram splits into a direct sum over r of 3-squares-diagrams in which the second 
square is commutative, while the third square commutes up to the sign (— l) c ( r ). The 
mapping A G (i) is defined so that the first square of the diagram commutes up to the 
same sign (— 1) C ( T ). Thus, the exterior of diagram (|3.8| ) is commutative. 

3.10 Proposition. Define for a tree £:[/]—>■ s k the degree graded t(0) A l-A^-module 
homomorphism A G (t)(j) : F t{0) (j) -> ®G(t)[F t -i b )(h,b)ev(t)(j) on generators as 

t—tree r 

A G {t){f j ) = T ® heI ® bet(h) ® per{h ' b) f w -i M] (3.10) 

VaGt(O) \r(0,a)\=j a h 

In particular, for the only tree t with empty I the A^-bimodule homomorphism A G (t)(j) : 
FiU) ~~ >" Mi) = ^ji" 5 JS determined by A G (t)(fj) = 5ji, j ^ 1. Then this comultiplication 
is coassociative and expression (|3.7| ) is the image of fj under the left-bottom path of ( |3.8|) . 
Thus, the canonical actions of the unit operad k on F, make (k, F.,A G ) into a graded 
polymodule cooperad. 

A tree r : [J] — > S |< is surjective if mappings : r(h — 1) — > r(h) are surjective for 
all h £ I. The summation in expression (|3.9| ) and formula (|3.10| ) extends precisely over 
t-trees r such that all trees f are surjective. In fact, F = and the summand of ( |3.9| ) 
corresponding to r does not vanish iff 

MheFibe t(h) \/p e r(h,b) 3 a e ^6 r ( ^i lja) (p) 7^ 0. 

Equivalently, for all a G / 

V(&,p) G |_| r(/i, 6) = f(/i) 3 (a, g) G |J r(h-l, a) = f(/i-l) (^a,r^_i j0) g) = (6,p). 
bet(/i) aet(ft-i) 

The last equation means that f h (a,q) = (b,p), that is, f is surjective. 

The number of surjective trees f is finite. Hence, the number of tree mappings f — > t 
is finite, and the number of t-trees r with this surjectivity property is finite as well. Thus 
the sum is finite. 
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Deduced comultiplication A G (t)(j) : F t ^(j) — > ®G{t)(F t -i b )^h,b)ev(t){j) nas degree 0: 

t— tree r 

^— ' I (h-l,a)\r>> a Et, b 

VaGi(O) |r(0,a)[=j a 



Proof of Proposition \3.1(\ . Using ( |3.6| ) and identifying j\ with |r(/i, b)\ we write down 



■ pr^ : ® a& h lb T^sA a h _ x -> T^s^y 

^aet^b T \r(h-l,a)\ sA a^ 



(g) r'^wi^.! 

a&^b Z peT(h , b) \r^_ lia) (p)\=\r(h-l,a)\ P£r(h,b) 
E peT c ft , i ,)l> 1 _ 1>a) (p)|=|r(ft-l,a)| aetfc l 6 Per(h,6) 



x ' h ~ lfc,T(M) > © ® (g) rKA a) (p)i sALi 

" T( " 1,a)P aet ' ;1 ) S yl> = T^sA b h ]. 

In the particular case of j\ = \r(h,b)\ = 1 we get g h h . This is realized for the root 
(h, b) = (max[J], 1) = root t of t, since r(root t ) = 1. 

Tensor product of these expressions gives a factor of (|3.7] ) for each h E I: 

"* ,9 ' i "" YH " o ® <g> nv-,..,«u Ll 

66*(fc) aet^fc E p6T(fe ,6) |r^i Xi0) (p)|=|T(h-l,a)| V^{h,b) 

<g) <g) ri^wi^ti 



6e *W E, eT (M)|r ( fc 1 _ li< , ) (p)|=|T(h-l,o)| aet-^ P6r(M) 



b,r(h,b) 



<g) (g) r'^wi^t.! 

Z peHh , b )\T[ h \ a) (p)\=\T(h-l,a)\ P&r{h,b) aet^b 

H,\t, \{p)\ —1 



Plugging these expressions into ( |3.7| ) we obtain an explicit form of the latter. On the 
other hand, we compute the image of fj under the bottom row of ( |3.8|) via the top exterior 
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path of this diagram 
f. = (<g,^«V^ a ) • fj ■ a' 1 



t— tree r 



• — y 



■ E ■ 

VoGt(O) \ T (0,a)\=j a 
t— tree r 

E « 

Vagt(O) |r(0,a)|=j' a 
t— tree r 



6t. ^6 



>li T/t , UP) —1, 
'I (h~l,a)^'l a et h b 



a 



a 



cr® J )-comp d (t) 



E 



Vaet(0) |r(0,a)|=j a 



The last expression coincides with comp(t)(g\)j. In fact, multicategory composition in dg 
restricted to degree cycles g b h coincides with the multicategory composition comp dg (t) 
in dg. The latter in our case is the map 

® heI ® bet ^ ®P^ h ^ dg(® ae *h l6 T |r (^i^) (p)l s^_ 1 , sA b h ) 

® ha ® b& ^ dg(® p£r{M) ® a& ^ b TKh-i.a^sAl^, ® peT(h ' b) sA b h ) 



> 



h ' > ® heI ® bet ^ dg(<g> aet h b T lT ( h -^sA a h _ 1 ,T lr( - h ^sA b h ) 



sheikh) 



> <g> he/ dg((g> beiW ® aet h l6 Tl^-L^ls^!, ® l »e ( (' 1 )jk('',i<)l s ^ 

rdg(A * fe 'H ® fte/ d g (® aet ( /i - 1 )Ti T ( ft - i -)i s ^_ 1 ,®^wri r ^ b )i s <; 



dg ^aet(0) T |r (0 , a) | sA a ;SA 



1 ^ 
max[/] / ' 



Thus, the considered expression coincides with (|3.7| ). 

Recall the bijection r i-» (^r, (g, c, q) g q c r) from ( |1.11| ) with the inverse mapping 
given by ( |1.12|) . It is used in formula (|1.10|) for \* . Summation in (P . 1 0|) extends precisely 
over t-trees r with surjective f . Each summand implements an obvious isomorphism 
k k®". We have 

£r = % : [J] O sk and g jr = r^^\ )Mg)] : {ip(g) - ip(g - 1)] ->• O sk . 

Therefore, f is surjective iff and all g |r are surjective trees. This implies that images 
of fj G F t (o) under both paths in the following diagram 



©G(tv)( i7 l- 1 gC )(!?,c)Gv(^) 



4(t) 



®G(^)(^(t|; (a _ 1W(s)] )) (3.12) 



A/ 



®G(t){F t -i b ) {h>b)ev{t) — ► © G (^)(© G (^; (s _ 1) ^ (9)] )(i 7 ;-ij (ft 



b )6 v (*[^(g-l) ,^( 9 )])^(S' C ) ev (^) 
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are sums indexed by the same set of indices with equal summands. Thus this diagram 
is commutative and A is coassociative. Notice also that the tensor product A M over the 
unit operad k coincides with A G . □ 

3.11 Proposition. Define comultiphcation A M (t) for the A^-polymodule F. and a tree 
t : [p] — > s k, p > 0, via composition with n from ( |1.24| ) 

A M (t)(j) = [F m (j) ^ ©g {t){F t -, b ) {hmAt) {j) -L+ © M (t)(F t ^ b ) {h , b) e v (t)U)} 

(on generators it is still given by ( ETTOD ). For the only tree t : [0] ->■ O sk define A M (t)(j) : 
F x (j) -> Aooij), fj >->■ <5iji, j ^ I- Then all Z\ M (t)(j) are chain maps, thus, (A 00 ,F.,Z\ M ) 
is a dg-polymodule cooperad. 



Proof. First of all, comultiphcation A M is coassociative — it satisfies ( p.2| ), since Z\ 
satisfies ( ^T2|) . For trees * : [1] -> O sk the morphism A M (t) = A G (t) satisfies Q . 
It suffices to prove the commutation of A M (t) and d on generators: 

fj.A M (t)d = fj.dA M (t) for all trees t : [p] -> O sk and all indices j G N* (0) - 0. (3.13) 

In fact, any element of F n , n = |£(0)|, is a sum of elements of the form a((®" =1 ®p=i +fcm 
w*) (g> (®"Li/fc r ) <8> w), where a;* G A»C7p)j oj G A^fm), see the first row of the following 
diagram 



((g) <g) 4»(£ 

i=l p=l 



F t (o)(k r )) ® A^m) 



r=l 



l®(«)^ =1 ^ M (t))Cg)l 



n k\-\ hfc^ m 

((g) (g) AooOj))® (®®M(*)(^i 6 )(M)ev(*)(*r 



i=l p=l 



r=l 



t(0) 



E J! 

p=l 



1=1 



<8) Aoo(m) 



A M (t) 



®M(t)(F i 



^V(Mev(t) 



E 



i=i 



This square commutes since A M (t) is a t(0) A l-Aoo-module homomorphism of degree 0. 
Use this square as the top and the bottom faces of a cubical diagram whose vertical edges 
are given by the differential d. We know that a is a chain map. Apply all 3-arrow-paths 
in this cube to the element x = (®f =1 <8> p _i m w p ) <8> (<8>JS=i/fcr) ® w from the top vertex. 
The equation x. (l ® (®^L 1 Z\ M (t)) ® l)<9 = x.d(l <g> (®^L 1 /\ M (t)) ® l) holds by assumption, 
hence, the equation a;.a:Z\ M (t)<9 = x.a:<9Z\ M (t) holds as well. 
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For the only tree of height 0, t : [0] — > O s k, i-> t(0) = 1, and and a positive integer j 
we have fj.A M (t)d = 5j\.d = 0. On the other hand, 



n>l 1>1 



f r dA M (t)= (^ r ^b n ^infr + i + fA M (t)- (h®h®---®A)bi.A M (t) 



r+n+t=j ixH Hi=j 



bj ~b 3 =0 



by ( p.9|) . For p = 1 the map Zi M (t) is the identity morphism. The case of p > 2 can 
be reduced to trees of height smaller than p. In fact, for tj) : [2] — > [p], i->- 0, 1 >->■ 2, 
2 h> p, coassociativity equation (|3.2|) represents Z\ M (t) as composition of Z\ M (£,/,) and 
tensor product of A M (f) for trees £' of height 2 or p — 2. Therefore, it suffices to prove 
that A M (t) is a chain map for height p = 2 of 1 

Let us prove equation ([H3]) for t = {U" =1 1 C ->• n ->■ 1}, |t(0)| = + - • • + /". Elements 
of N^ - 1 are written as j = (j c ' g \ c G n, g G l c ). Summands of ( |3.10| ) are indexed by 
t-trees r = r\ from ( |1.29|) . The tree r occurs in expansion of A M (t)(fj) if J2p=i r p 9 = J^ 9 - 
Denote r c v = {r^ 9 ) ge ic Thus, 

f r A M (t)=Y: e (®® 

«eN" Vcen Vsel c i r °>s = jc, g cen P eu c 

Equally well we could use r = from ( [1.29 ) , which results in replacing u with k, p 
with g, and r with s in the above formula. Below we use both presentations. Using the 
lexicographic order on the set U™ =1 u c (c < h implies that (c, p) < (h, y)), we find 



/,.^( t)a =£££ £ £ £ 

fcGN« feen ye k h vcen V<?ei c ££l a ^' 9 =j^ *el h a +x+m=4' z 

(c,q)<(h,y)£U b k b (c,q)>(h,y)€U b k b 

( (g) /^)®ATi > 6 a ., m i;/.j}-(x-i) e .)® ( (g) /■§)«>/* 



(3.14) 



il,...,i„GN i,l -0 



-£££ £ £ 

fcGN« ften yek' 1 vcen v 9 ei c T. k q 'Li4' 9 =j c - 9 «+-+*«,=*£ (3.15) 
( c ,< ? )<(/ l ,j/)eu fl k i ' (c, ( ,)>(/i,y)eu l ,k i 

( (g) / s§ )®p((/iJr=i;M®( (g) /^)®/* 

+ E E EE ((g)®^)®^^ !^^ -l;/„_ (w _ 1)e J 

ueN 71 Vcen Vgel c Yj U -i rp 9 =j c ' g ft6n a+w+m=u h cen peu c 

(3.16) 

«i,...,M„eN n -o 

- E E E (® (g) h) ® p((AX=i; U- (3-i7) 

ugN" Vcen Vgel c £"f. 1 rp' 9 =j c >9 u lH — Mtti)=tf cen peu c 
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Sums ( 3.15|) and ( |3.16|) cancel each other. In fact, consider the tree r| : t]_ — > S |< from 
( P-.28| ) with j° = 1 for c ^ h, jfj — 1 for q ^ y, and jy = w. This implies relations u c = k c 
for c ^ h, u h = k h + w - 1, s c q ' 9 = r% 9 for c ^ h, s£' 9 = rj' 9 if g < y, s£' 9 = £JjJ 



and Sg' 9 = r^M-i if g > y. The images of the element 

(c,q)<(h,y) »6w (c,q)>(h,y) (c,q)<(h,y) 



V+w-l h,g 
1 p i 



(g) /^)®(<g)/i.)®( (g) A§)® 

cen peu c (c,g)<(/i,j,)6U 5 k b 
^(g) (g) A») ® ( (g) l) ® &«, ® ( 



(c,q)>(h,y) 



i) ® 6„, ® ( (g) l) ® /* 



(c,g)>(/i,y)eu ( ,k 6 



A 



where z„ = r^' 9 = r^' 9 for p = y — 1 + v, v G w, under maps ( |1.31| ) and ( |1.30| ) are, 
respectively, 

(c,q)<(h,y)GU b k b (c,q)>(h,y)£U b k b 

As) ® p((/,J"=i; U ® ( (R) As) ® A, 



cen p£u c 



(g)(g)^ JigiA^*- 1 !,^, /*). 



These are identified with summands of sums ( 3.15 ) and (|3.16|) . Namely, we identify a 
with y — 1, m with k h — y and notice that u — (w — l)e/j = fc. Therefore, summands of 
these sums pairwise cancel each other. 

We claim that the difference of sums (|3.14|) and ( |3.17|) equals to fj.dA M (t). In fact, 
by (gj) 



n l h x>l 

f r dA M (t) = J2J2 E A^(n,6 x , m i ; /,_ (x _ 1Kz .^ M (t)) 

h=l 2=1 ~{+x+m=j h > z 
ji,...,j v ,&( t W-0 

E p((/*^ m (*))~i;&») 

iiH — \-jw=j 

n l h x>l 

= EE E E E a"- (n, f,,, -i; (o <g) /,.)«/, 

fe=l 2 =1 7+x . +m=J -h,z fceN" Vc6n V9elc £fc^ s c,s =i c, ff _( a ._ 1 ) ( 5c ( 59 cen gek c 

(3.18 

- E »((E E (0 /.»)«/. 



JiH hj"«j=j" 



VcenVgei c J2 



+ c, g= .c, 9 p=i+E^ 1 i«S 



v=l 



p=u O + ... + „C_ i+i r'p -Ju' 



(3.19) 



Sum ( |3.19| ) coincides with ( |3 . 1 7[ ) . Sums ( ]3.14p and ( |3.18| ) are equal after the following 



identification. The sum in ( |3.18 ) over 7 G N such that 1 ^7 + 1 ^ j h ' z — x + 1 = Ylq=i s q'' 



97 



is equivalent to summing over pairs (y, i), y G k h , i e s^' z , namely, 7 + 1 = 2 + ^0=1 
The expression jf — 1 is denoted a in ( |3.14[ ). Variables s^' 9 coincide in both expressions, 
except Sy' z whose values differ by x — 1. This finishes the proof. □ 

3.12 Definition. A polymodule cooperad morphism (h,p) : (A,F) — > (23, G) of degree 1 
is a family of n A 1-operad module homomorphisms of degree 1 

( n h; Pn ;h) : ( n A;F n ;A) ^ C'B-Gn-'B) 

such that for all non- decreasing maps <fi : / — > J, the induced ij) = [0] : [J] — > [I] as in 
( p,12| ), and for all trees £:[/]—>■ S |< each wall (vertical face) of cube at Fig. ^commutes 
up to prescribed sign, varying with the summand of ©m- Here the sign (— l) s ^ comes 
from the permutation of factors p(k) of degree 1 — \k\ according to rule ( |1.10| ). The floor 
and the ceiling of cube at Fig. commute. 



3.13 Remark. For each summand of the target of cube at Fig. [T] (the right lower vertex) 
the product of all signs on walls of this diagram is +1. Indeed, the same signs occur in 
diagram 



H\<t) 



comp(t^,) 



h(<t) 



H(<t) 




© G (t + )(comp(i^ (9 _ lw(3)] )) 



®g(H) (®G ) H '^{g-l)M9)^) 



(s,c)ev(fy) 



(3.20) 



> ® G {u)H{t i> ) ®G(^)(®G(i|; (a _ 1) ^ (a)I )ft(t[; (9 _ 1)ilA(9)] )) 



®G(^)( COm P('[^( 9 -l),^( 9 )])) 



relating composition comp for functors horn and the shifts a. The following abbrevia- 
tions for families of operad polymodules and their degree 1 homomorphisms are used in 
diagram (|3.20|) : 



H\t) = (hom((sAU) a et-^sA b h )) {hJ})£v{ty 
h{t) = (hom{{a) aet -, b -a- l )) (hm<ty 

H(t) = (ho m ((AU) a& -^K)) {h , b)eYit y 
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®M( t )( F t- 1 b)(h,b)€v(t) 



®M(^)(i r t -i >c )( ff ,c)Gv(^) 

iM^)^;,.!),^)])) 



( — 1)^9, c,q 



©m(^)O) 




^©M(^)(©M(t; (9 _ 1) ^ (3)] )(^- 1 j ( , ;6)Gv( ^ (s _ i) ^ (ff)]) ) 



-i),V.( fl )]) y («' c ) Gv (**) 



> ©M(^)(^7 1 c)(s,c)ev(^) 



® M m)(A(t^ ig _ 1)Mg)] )) 



®M(*V.)(®M(*^ (fl _l)^ (fl )])(p)) 



)(<VJ 



[^( 3 -l)^( 9 )]) y (9' c ) ev (^) 



For t:[l\-> sk the tree <t means the corolla £(0) — > 1 = £ m ax[/] labelled with (^4g)aet(o) 
and ^4max[/]- Thus H^t) = /iom((v4g) aGt ( ); i^rJ etc. The commuting floor of dia- 
gram (|3.20|) is precisely equation ( |1.20|) . The commuting ceiling is similar, with sA b h 
instead of A\. Commutativity of the floor and the ceiling implies the claim on signs. 

3.14 Lemma. Let { n h; p n ; h) : ( n A; F n - A) ( n S; G n ; B), n ^ 0, be a family ofinvertible 
n A 1-operad module homomorphisms of degree 1. If the family (A, F.) or (H>,G.) has a 
structure of a polymodule cooperad, then the other family has a unique cooperad structure 
such that (h,p.) is a degree 1 isomorphism of cooperads. 

Proof. Follows from diagram at Fig. [I] and the equation between signs on walls proven in 
Remark |37T3| . □ 

3.15 Corollary. The family of n A 1-operad modules (Aoo,F n ), n ^ 0, equipped with 
comultiplication ( |3.11|) is a polymodule cooperad. 

3.16. Comultiplication for homotopy unital case. Let multiquiver = H be 
convolution of F hu : F — > M and 'Kom : B — > M coming from C k . Objects of are 
homotopy unital Aoo-algebras and morphisms are homotopy unital Aoo-morphisms. 

There is a multiquiver map - + : -> a^, (A, i, mi, m ni; „ 2; ... ;nfe \ k + J2q=i n q ^ 3 ) -»■ 
(A + ,m+ | n ^ 1), where A + = A © kl su © kj is strictly unital with the strict unit l su , 
m t L®n = m n , jmf = l su - i and 

(l® ni © j © l®" 2 ©]©•••© l®"*" 1 © j © 1®**)™+.^ = m ni , n2 ..., nk : A® n+k ~ l ->• A 

for k ^ 1, n q ^ 0, n = YL q =i n qi n + k ^ 3. On morphisms with n arguments we have 

f = f^,.,^ J ^ f + = (f/ I ier-o), 

where jf+ = + jp and for |£| ^ 2 



A / ((4l,j\^lJ > .../«*-ilJ>l)i keil ;^)=f ( ^... A)fc6B . 



This multiquiver map is injective on morphisms and the conditions of Definition p. 20 



describe its image. The image is closed under composition in a m , hence, it is a sub- 
multicategory. In this way a^ becomes a multicategory and - + : a^ — > a^ becomes a 
multifunctor. Composing it with the multifunctor Ts : a oo — >■ dgac we get again a full 
and faithful embedding Ts(-) + : a^ — > dgac. Its image is described by conditions parallel 
to that of Definition [2.20| : 

(1) f + is a strictly unital; 
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(2) f+(l ® • • • <g> 1 ® (A fc (8) 1 ® • • • ® 1) C B +i B ; 

(3) f+(© fcen TA fc ) C TB; 

(4) f+(®* 6n T« k (A fc © k} A >°)) C 5 © T >1 (5 © kj B ) for each £ G N n , |£| > 1. 

One checks directly that the set of such coalgebra morphisms is closed under composition. 

3.16.1. Actions of operads in the tensor product of operad modules. Assume given a 
tree t : [I] — > Q s k and a family {fh)(h,b)ev(t) °f % b A 1-operad modules. Their tensor 
product CP = ®(t)($h)fh,b)ev(t) * s a ^(0) A 1-operad module. Operads acting on the left are 
(A»)aet(o)> where (.A a ) ttet -i 6 act on CPj for 6 G t(l). The summand indexed by t-tree r, 
t(0, a) = fc a is mapped by A from ( |1.18| ) to the t-tree f obtained as follows. There is a 



tree t' : [—1, /] D Z — >■ O s k, £'L, = t, t' = id t ( ), and a t'-tree r' such that r'L, = r, and the 

maps T/_j a % correspond to partition 5^ P =iip i n ^° summands for a G t(0). The t-tree f 
is obtained from r' by dropping the intermediate level 0, so that level —1 becomes level 
0. The mapping in question is the tensor product over b G t(l) of actions A of (AO^-if, 
on 7\. 

The operad acting on the right of CP is the operad 23 acting on the right of CP 1 . The 
action map p given by (|1.18| ) sends the summand (©J!! =1 CP(r r )) © 23(m) — > CP(t'), where r' 
and r r , 1 ^ r ^ m, are t-trees, CP = ©t-trcc ^(t), and r' is constructed as T\ U r 2 U ■ • • U r m 
with identified roots. The action map p for CP is the identity map tensored with the action 
p for CP; 1 . 

In particular, the map p y : 23(0) — > CP(0) sends 23(0) to the summand CP(r ) ~ CP^(0) 

via pl l : 23(0) ->■ CP[(0), where T (h,b) = for (h,b) G v(t) - {root}, while r (root) = 
r (/,l) = l. 

Comultiplication ( p.ll|) extends in a unique way to (A^,,F^ U ), which differs from 



(Aoo,F n ) by a direct summand (kl su , kl su p ), see ( |2.30| ). In fact, for a tree t : [I] — > O s k 
the equation 



= [ A -(0) F t(o)(0) ©m (t)(F- lfc ) (A)6)ev(t) (0)] (3.21) 



is one of those saying that A(i) agree with p (see fl2.2|) with / = 0). So we set 
A(t) (p (l su )) = p (l su ). For non-empty I the image of ( |3.21| ) is contained in the 
image of the summand F^^^O) of ®Q(t)(F^L lb )^ h)b ^ ev ^(0) indexed by the t-tree r with 

r(h,b) = for all (h,b) such that ^ h < \I\, while r(|/|,l) = 1. For the tree 
t : [0] — > O s k ( P-21[) is the right action in the regular bimodule A^ 



\. su : 

oo 



id = p = [A™(0) F?(0) ^> A-(0)]. 
We can be more precise in this case: A(t) (p (l su )) = p (l SLJ ) = l su 
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So extended comultiplication obviously agrees with the left action A (see ( j2.4|) with 
k = 0). It agrees also with the right action p, see ( |2.2| ) for I > with J = {q G 1 | k q = 0}. 
We may take elements l su p in each place CP(0) = F^ u (0) for q e J. Then l su p will 
appear also in Q(0) = ©m(^)(Fj-i J(M)6v(i)(0) for the same q. Using associativity of p we 

h 

can absorb those l su into an element of and get rid of l su 's completely The equation 
is reduced to the case of (Aoo,F n ), which is already verified. Coassociativity of extended 
comultiplication is obvious. 

Let us extend comultiplication further to 

(A^F-)(i,j) ~ (AS(iJ>,OJUAS<iJ> 0*- K) 



using Proposition |1.36|. Let n = \t(0)\. The comultiplication is the lower diagonal in 



:) m(£)(A^,F^_i b )(h,b)ev(t) 

h 

A M (t) 



(A s ^,F-)(i,j)"" 



^© M (t)(A-,F^ 



b )[h,b)ev(t) 



(A-(iJ),OLoA s ^(i,j) 0i- ©M(t)(A-,F- lfj ) (M)evW ) 



>M 



W( A ^.( i J),OA:e[t- 1 6] A ^( i 'j) ©Ag, F^i6)(h,6)6v(t) 



A M (t) 



(*)( A S.> F t-lfc)('>j)(M)6v(t) 



Proof of coassociativity is contained in the following diagram. The operad module 
(A^,F^ U ) is short-handed to F* u . Similarly F^ u (i,j) stands for (A s ^, F* u )(i, j). Being di- 
agram ( |3.2D the top square commutes. The middle square parallel to the top face is 
obtained by adding freely operations i and j. Hence it also commutes. The vertical faces 
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commute as well, therefore, the bottom quadrangle is commutative. 



A(t) 



h 



t(0) 
n 



®M 



[®^ &) (t)F- 1& ]<i,j> 

h 



F?( )(iJ) 



[®L ff ' c) (^)(®r j (*i; (s -i)^( S )])F^ 6 )](ij) 



(ft,6)/ + |c 



A(fy)<'J> r ( S ,c) 



[®& ,c) (t*)(A(t!; (e _ lw(9)] ))]<ij) 



>[®r(^)F 4 - lc ](i,j) 




®L fl ' c) (^)[(®^ W (^; (s -i)^(p)])F^ l6 )(iJ>] 



(h,6) / ,|c 



®M (^)[F 4 -i c (i,j)] 

®L B ' 0, (^)(A(t; (9 _ lw(9)] )) 



G?,c), 



®L M W[F^ lb (i,j)] 



A'' 



>®L fl ' c) (^)(®r(*i; (s - 1 )^) ] )[F^ l6 (ij}]) 



0,6) / ,|c 



Thus, a polymodule cooperad (A^, F su )(i, j) is constructed. By Lemma |3.14j there is 
a polymodule cooperad (A s £, F su )(i, j) isomorphic to it via a degree 1 isomorphism. 

3.17 Proposition. The collection of operad submodules (A^,F hu ) C (A™, F su )(i, j) is 
a subcooperad. 

Proof. Assume that k G t(0) for a Z-tree £. Let us compute A M (t)(f ek ). Notice that there 
exists the only i-tree r such that f is surjective and |r(0, a)| = for all a G t(0). In fact, 
f(0) = 1, hence, f(/i) = 1 for all h G [J]. The tree r is given by the formula 



r(h,b) 



1, if b = t h ...t 2 t 1 {k), 
0, otherwise. 



Denoting G N a basis vector for p G 5 we find 



e/ , . tj_i...ti* 

t l _ 2 ...t 1 k 
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Now we compute 

zA M (i)(vf >) = A M (t)(X k ek (yJ et{0) ) - jp ) = \ k ek (y,A M (t)(f e m)) -jp 

k k 

= j/tr 1 * lfc ®/*- 1 • ^ f - 1 • <5a '-- <sa f 



• 2 1 '2 t l fe 
c fe e t 1 fc 

-JP0 ® / t J Vl* 

e t 1 fc 

^2 ^*2*1 ^ 
e t 1 fe 

-JP0 



t 3 1 t [i t 2 t 1 k ® ' 






-1*1 


-2- 




®/ e * 




e t 


-2" 


t 1 k 








*3 1 *3*2*1* ^ ' 




"-Vi 


-lH 


-2- 


.t ± k 


e t 


'2'l fe 


e t 


-2" 


t^k 








*3 1 *3*2*1* ^ ' 






-1*1 


-2- 


.t 1 k 


e t 


*2*l fc 


e t 


-2" 


t]> 








*3 1 *3*2*1* ^ ' 






-1*! 


-2- 


.t 1 k 


®/ e * 


t 2 ti/s 


e t 


-2" 








t 3 " 1 *3*2*lfc ^ ' 




"-Vl 


-1*1 


-2- 


.t 1 k 




^2*1^ 




-2" 









v; 1 



-jp0 ® / e 
+j/„ 



5 / t 2 1 t 2 t 1 fc 
e t 1 fe 


® / t - v 2 *l* ® • 

e t 2 t 1 fc 


• ® / t -i , , 

i-l Z-l Z-2' 
e t i _ 2 ...i 1 fc 


.tifc 'S 


'/ e *( 
*! 


to 1 t 2 tik 


e *2*l fe 


' ® / *r_l*!-l*!-2- 


.tlfc 8 


'/ e *( 
*i 






' / *r_l*!-l*!-2- 
t ;-2'"*i' c 




'/ e *( 
*! 



1) 

_ 1 ...t 1 fc 



-l---*lfc 

-1) 

_ 1 ...t 1 fc 

-1) 

-1—tlfc 

i-l) 

_ 1 ...t 1 k 



i-l) 
_ 1 ...t 1 fc 

i-l) 
-JP0 



i-l) 
_ 1 ...t 1 fc 



i-l) 
_ 1 ...t 1 k 



i-l) 
_ 1 ...t 1 fc 



On other generators we transform 



A^lJ^lJ,-, e> - 1 U>l)* 6 n;^ M (t)(/ / + )) 



+V 



t;_ 1 ti_lti_2---*lfe 

ti-2—tik 



t(i-l) 



+v 



t;_l...tlfc" 



t k)k£r. 



as follows. First factors /j are replaced with generators f ai ;a 2 \...;a p accordingly with the 
set of j's appearing among the arguments of . The only exception is the case of j/ £fe 
which is replaced with + jp . In obtained summands all instances of jp are moved to 
the right as arguments j of next f p due to defining the tensor product as a colimit, and 
this procedure goes on until no jp are left. Notice that the separate term jp can not 
appear elsewhere but in the expression A M (t)(jf m ), which is not considered by itself, 



but only as a summand of v fc 



t(0) 



□ 
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3.18 Corollary. The collection of operad submodules (A^,F hu ) C (A^, F su )(i, j) is a 
polymodule subcooperad. 

A. Colimits of algebras over monads 

Let T : C — > C be a monad, and let F : C ^ C T : U be the associated adjunction. Assume 
that C is cocomplete and C T has coequalizers. The latter condition is satisfied in each of 
the two following cases: 

• C is a complete, regular, regularly co-well-powered category with coequalizers, and 
T is a monad which preserves regular epimorphisms ||BW05| , Proposition 9.3.8]. 



• C has finite colimits and equalizers of arbitrary sets of maps (with the same source 
and target), and T is a monad in C which preserves colimits along countable chains 
IBW05I , Theorem 9.3.9]. 

When C T has coequalizers, the category C T is cocomplete by a result of Barr and Wells 
BW05| , Corollary 9.3.3]. Our goal in this section is to reprove this result expressing the 



colimit in C through the colimit in C via sufficiently explicit recipe. 

A.l Proposition. Assume that C is cocomplete and C T has coequalizers. Then the 
category C T is cocomplete. 

Proof. Let / be a small category and let / 3 i \— > Pj e C T be a diagram in C T . Denote by 
C the colimit (coequalizer) of the following diagram in C T 

F colim UFUPi 

i 

\^ Fcan 

F colim a.i 

F colim UPi FUF colim UPi F colim UP t (A.l) 

% 

F colim r\ 

F can 

F colim UFUPi 

i 

where 'can' means any canonical map. Equip C = (C, can : Fcolimj[/Pj — > C) with 
maps in C going through the rightmost vertex 

In* = (UPi colim UPi ^ UFcolimUPi UC) 

i i 

= (UP A UFUPi UF colim UP, ^ UC) . (A.2) 

We claim that In^ e C T and (C, In^ : Pj — > C \ i G /) is the colimiting cocone of the 
diagram i \— > Pi in C T . 
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Let us verify that Irij are morphisms of T-algebras. The exterior of the following 
diagram commutes 



UFUP UFUFUPi UFUF[n ) UFUF colimUR UFUc&n ) JJFUC 



[/Fin; 




i 

Ue 



> UF colim UPi 



U can 



+ UC 



(A.3) 



if and only if 



UFUP . ^ UFcohmUPi — 



->C/C 



C/p 



U can 



->■ C/FC/P,- UF colim C/P 



(A.4) 



Schematically this is the equation / = (A A A — > C), where / = C/Fhij-C/can : A — >■ 
C G C T but g = oii ■ rj E Q. By the freeness of T-algebra TA (see the proof of | |BW05| , 
Theorem 3.2.1]) this is equivalent to equation 



(ta^aU c) =(ta At^Mc). 



In detail it is the equation 



UFUFUPi ► C/FC/Pi C/F colim C/p 



^C/C 



UFa t 



UFUP — ^ UFUFUPi 



U can 



-» f/Pf/p C/F colim C/P 



(A.5) 



Removing the unnecessary U we write it as an equation in C T : 

FUFUPi FUFin ) FUF colim C/P — ► P colim C/P — ^ > C 



Fat 

FUF, 



Ft) 



(A.6) 



FJJF\r\- f 

-> FUFUP \ FUF colim C/P A P colim C/P 



which holds due to (C, can) being coequalizer of ( |A.1| ). 

Clearly, In, : Pj — > C is a cocone from the diagram z i— >• Pj. Let us prove that it is an 
initial one. Let fa : Pj — )■ Q G C T be an arbitrary cocone from the diagram i i— > Pj. There 

is a unique map /3 : colim* C/p ->■ C/Q G G such that C/0j = (UP t colim* C/p 4 C/Q) . 

It has an adjunct 7 = */3 = (F colim* C/P; ^4 PC/Q 4 Q) G C T , so that *(C/0*) = 

(FC/p F colim; C/P -V Q). Consequently, 



C/^ = (C/p A C/PC/p C/P colim C/P ^ UQ). 

i 
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Since fa G C T the exterior of diagram (|A.3|) commutes, where can and C are replaced 
with 7 and Q. Therefore, equation ( |A.4j ) with the same replacement holds. As ex- 
plained above this implies equations ( |A.5|) and (|A.6|) with the same modification. There- 
fore, both paths in diagram ( A.lj ) postcomposed with 7 : FcolimiUPi — > Q from 
the top vertex F colimj UFUPi to Q are equal to each other. Hence, 7 factorizes as 

Fcolinii UPi C -4 Q for a unique ip <E C T . □ 

A. 2 Remark. It is shown in the proof of the above proposition that colimj Pi is the biggest 
quotient of F colimj UPi via a regular epimorphism can : F colimj UPi — > C = colimj Pj 
such that morphisms Inj : UPi — > UC G C from ( A. 2 ) are morphisms of T-algebras. 

A. 3 Proposition. Assume that C is cocomplete and C T has coequalizers. Let X G Ob C 
and A = (UA, a : UFUA UA) G Ob C T . Then the colimit C = (C, can : F(XUUA) -> 
C) of the diagram in C T 



FUFUA 



Fa 



FUA 



FUF 1112 



FUF(X U PA) P(X U PA) 



(A.7) 



F(7Fin 2 



F7J 

PPPPA 

equipped with the morphisms of T-algebras 

Fini 



im = (px — ^> P(x u pa) 

In 2 = (PA 



^ X U UA A PP(X U UA) ^ UC) 



= (UA A UFUA UF(X U UA) 

is the coproduct FX U A in C T . 



U can 
)• 



PC) 



(A.8) 



Proof. Let us verify that In 2 is a morphism of T-algebras. This is equivalent to commu- 
tativity of the exterior of the following diagram 



UFUA U FUFUA UFUF(X U UA) UFUC 



UF in 2 




Ue 



> UF(X U UA) 



U can 



tl'C 



(A.9) 



^UC 



which holds if and only if 



UFUA ^ UF(X U UA) i^L 



^PC 

(7 can 



PA 



-»- PPPA 



C/Fin 2 



(A.10) 



> PP(X U PA) 
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Schematically this is the equation / — {B A B — y C), where / = UF'm.2-U can : B — y 
C G C T but g = a ■ rj G C. By the freeness of T-algebra TB (see the proof of ||BW05| , 
Theorem 3.2.1]) this is equivalent to equation 

(TB ^ B U C) ={TB ^TB^BUC). 
In detail it is the equation 



UFUFUA UFUA UFin2 ) UF{X U UA) > UC 



UFa 



U can (A. 11) 



UFUA — ^ UFUFUA — y UFUA U - F ^ UF(X U UA) 

Removing the unnecessary U we write it as an equation in C T : 

FUFUA FUF ' m2 > FUF(X U UA) — > F(X U UA) — ^ ► C 

A, 

Fa = can (A. 12) 

FUA ^ y FUFUA FUF(X U [L4) A F(X U EM) 

which holds due to (C, can) being coequalizer of ( |A.7[) . 

Let us prove that (C, Ini : FX -y C, I112 : A —y C) is the coproduct FXUA in C T . Let 

0x : FX -> Q G C T and 2 : A ->■ Q G C T . The maps <5 = ^=(lA E/FX UQ) 
and :U A ^ UQ determine a unique map /3 : X U E/v4 — y UQ in G. It has an adjunct 
7 = *0 = (F(XUEM) ^4 FE/Q 4Q)G C T , so that X = *6 = (FX F(XUEL4) -V 
Q), \U(f) 2 ) = (FUA ^y F(X U UA) ^ Q). Consequently, 

U(j) 2 = (UA A UFUA ^-H UF{X U UA) ^ UQ) . 

Since 02 £ C T the exterior of diagram ( |A.9|) commutes, where can and C are replaced 
with 7 and Q. Therefore, equation (|A.10| ) with the same replacement holds. As explained 
above this implies equations (|A.11|) and (|A.12 ) with the same modification. Therefore, 
both paths in diagram ( A.7|) postcomposed with 7 : F(X UUA) — y Q from the top vertex 

FUFUA to Q are equal to each other. Hence, 7 factorizes as F(X UUA) can > C —y Q 
for a unique ip G C T . We get 

<Pl = ( FX ^F{XUUA)^C^Q) = (FX^yC^Q), 
Ufa = (UA A UFUA ^ UF(X U UA) E^ UC ^ UQ) , 

hence, 02 = (A — ^ C A- Q). This shows that (C, In 1; In 2 ) is the coproduct FX U A in 

A. 4 Corollary. FX U A is the biggest quotient of F(X U UA) via a regular epimorphism 
can : F(X U UA) ->■ C = FX U A such that the morphism In 2 : UA —y UC G C from 
( |A.8| ) is a morphism of T -algebras. 
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